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Abstract. In this paper we obtain several model structures on 
DblCat, the category of small double categories. Our model struc- 
tures have three sources. We first transfer across a categorification- 
nerve adjunction. Secondly, we view double categories as internal 
categories in Cat and take as our weak equivalences various in- 
ternal equivalences defined via Grothendieck topologies. Thirdly, 
DblCat inherits a model structure as a category of algebras over a 
2-monad. Some of these model structures coincide and the different 
points of view give us further results about cofibrant replacements 
and cofibrant objects. As part of this program we give explicit de- 
scriptions and discuss properties of free double categories, quotient 
double categories, colimits of double categories, several nerves, and 
horizontal categorification. 
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1. Introduction 

The theory of categories enriched in Cat, called 2-categories, has 
been highly developed over the past 40 years and has found numerous 
applications. Beginning with Benabou's bicategories (weak 2-categories) 
in j^, through Kelly's monograph [21] on enriched categories, and in- 
cluding the more recent article [SJ], as well as many others, we have 
seen the n = 2 case for higher category theory become very well un- 
derstood. Limits in 2-categories [52], 2- monads on 2-categories [7], 
and Kan extensions for 2-functors [27] are now widely known. Model 
structures on 2-Cat have also been studied recently in [57], [58], and 
[8T] . Model structures, more generally, have been used in the study of 
(oo, l)-categories as a means of comparison by Bergner, Joyal-Tierney, 
Rezk, and Toen [S], [S], [3S], [IS], and [80j. 

Recent examples, however, show that 2-categories are not enough, 
and that one must invoke Ehresmann's earlier notion of double category 
[32] . |33j . In many mathematical situations one is interested in two 
types of morphisms, which may or may not interact. Between rings, for 
example, there are ring homomorphisms as well as bimodules. Between 
manifolds there are diffeomorphisms and cobordisms, which are both 
used in field theory. Between categories there are functors as well as 
adjunctions. The notion of 2-category does not capture both types of 
morphisms, but the notion of (pseudo) double category certainly does. 

Concisely, a small double category is an internal category in Cat. A 
small double category consists of a set of objects, a set of horizontal 
morphisms, a set of vertical morphisms, and a set of squares, equipped 
with various associative and unital compositions satisfying the inter- 
change law. In addition to the early work of Bastiani-Ehresmann [2J, 
A. Ehresmann-C. Ehresmann [29], [30j, [31j, C. Ehresmann ^32j, [33j, 
and Brown-Spencer [IT], recent work on double categories has been 
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completed by Brown and collaborators, Dawson, Fiore, Garner, Gran- 
dis, Kock, Pare, Pronk, Shulman, and others [H], [B], [H], [H], [21, 
[25], [26], [36], [Sg, [10], [H], [12], [13], [51], [H], and [75]. 

Double categories are the n = 2 case for n-fold categories, which 
have been studied and applied for some time now. In the same way 
that higher categories may be defined by iterated enrichment, one may 
define wider categories or n-fold categories via iterated internalization. 
The edge symmetricEl case has been studied by Brown under the name of 
cubical tu-categories. Further, n-fold categories internal to the category 
of groups have been used to model connected homotopy (n + l)-types 
in [ET] as summarized in the survey paper [68j. Recent work includes 
[59] and [69] . Applications of versions of the n = 2 case of internalized 
categories include [23], [35], [3^, [53], f63], [67], [H], [75]. Thus, there 
has been a general trend towards n-fold categories, especially the n = u 
and n = 2 cases. 

In this article we introduce model categories into the theory of dou- 
ble categories, anticipating a utility in the theory of wider categories 
analogous to that of model structures in the theory of higher cate- 
gories. Already in the n = 2 case we see that n-fold categories and 
n-categories diverge: even though the homotopy theory of 2-categories 
resembles that of categories, the homotopy theory of double categories 
is much richer. This results from the numerous ways to view a double 
category: as an internal category in Cat, as a categorical structure 
with two directions, as certain simplicial objects in Cat, as certain 
bisimplicial sets, or as algebras over a 2-monad. Each point of view 
suggests different notions of weak equivalence and fibration. The new 
types of pasting diagrams available in a double category also create new 
phenomena. We take these various points of view into consideration 
when constructing the model structures. 

Thus, our model structures have three sources. First, we transfer 
the categorical diagram structure and Thomason diagram structure on 
the category of simplicial objects in Cat to DblCat via a horizontal 
categorification-horizontal nerve adjunction. In the Thomason struc- 
ture on Cat in [TS], a functor is a weak equivalence if and only if its 
nerve is a weak homotopy equivalence of simplicial sets. In the categor- 
ical structure on Cat of [50j and [72], a functor is a weak equivalence 
if and only if it is an equivalence of categories. Both the Thomason 
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structure and the categorical structure on Cat are cofibrantly gener- 
ated, and thus induce cofibrantly generated model structures on sim- 
plicial objects in Cat where weak equivalences and fibrations are de- 
fined levelwise. We apply Kan's Lemma on Transfer of cofibrantly 
generated model structures (Theorem I7.1ip to transfer both of these 
diagram structures to DblCat (Theorems 17.131 and 17.171) . However, 
the application is not straightforward, and we must make several dou- 
ble categorical preparations, including horizontal categorification and 
a pushout formula in DblCat. We also prove one negative result in 
Theorem 17.221 it is impossible to transfer the Reedy categorical struc- 
ture on Cat^°'' to DblCat. The transfer from bisimplicial sets will be 
the subject of a later article. 

We arrive at a second source for model structures on DblCat when 
we view double categories as internal categories in Cat. In this way we 
obtain double categorical versions of the categorical structure on Cat, 
where a functor is a weak equivalence if and only if it is fully faith- 
ful and essentially surjective. Although the notion of fully faithfulness 
makes sense internally, essential surjectivity does not, and therefore 
equivalences of internal categories need further explanation. Model 
structures on categories internal to a good category C have already 
been developed in [M], and we apply their results to the case C = Cat. 
They define essential surjectivity (and hence also weak equivalences) 
with respect to a Grothendieck topology T on C. We take simplicially 
surjective functors and categorically surjective functors as bases for 
Grothendieck topologies on Cat, and obtain two distinct model struc- 
tures in Sections 18.21 and 18.31 Additionally, we show in Theorem 18.501 
that the model structure induced by the trivial topology coincides with 
the trivial model structure from the 2-category of internal categories. 

Third, DblCat inherits a model structure as a category of algebras 
over a 2-monad as in [56]. The underlying 1-category of a 2-category 
with finite limits and finite colimits always admits the so-called trivial 
model structure, whose weak equivalences are equivalences and fibra- 
tions are isofibrations. If /C is a locally finitely presentable 2-category 
equipped with a 2-monad T with rank, then the category of (strict) 
T-algebras is a model category: a morphism of T-algebras is a weak 
equivalence or fibration if and only if its underlying morphism is a 
weak equivalence or fibration in the trivial model structure on /C. In 
our application of [56] in Section [9l /C is the 2-category Cat(Graph) of 
internal categories in small non-refiexive graphs, and T is the 2-monad 
M induced by the Cartesian monad M on Graph whose algebras are 
categories. 
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Depending on the reader's experience, certain model structures will 
be of more interest than others. Simplicially-minded readers will no 
doubt find the transfers from Cat^ most interesting, while categori- 
cally minded readers may find the model structures on Cat(Cat) aris- 
ing from ^34j niore interesting. Universal algebraists may find the third 
point of view most appealing, namely double categories as algebras for 
a 2-monad. Nevertheless, certain model structures can be defined from 
two points of view, and will thus be of interest to readers working in 
different fields. 

In other words, we prove that some of these model structures co- 
incide. The model structure obtained by transferring the categorical 
diagram structure across the vertical categorification-vertical nerve ad- 
junction is the same as the model structure associated to the simpli- 
cially surjective topology on Cat (Corollary I8.29p . The algebra struc- 
ture is the same as the model structure associated to the categorically 
surjective topology on Cat (Theorem 19. ip . 

These two different constructions of the same model structures yield 
more refined information about cofibrant replacements and cofibrant 
objects. For example, the cofibrant objects in the algebra structure are 
known to be precisely the fiexible algebras, but from the categorically- 
surjective-topology structure we see that the fiexible double categories 
are precisely those with object category free on a graph (Corollary 19.41 
and Remark 19.70 . Such a description allows us to conclude that the 
fiexible 2-categories of [57] are indeed fiexible algebras for a 2-monad. 
Lack's Theorem 4.8 (iv) in [57], which characterizes fiexible 2-categories 
as those 2-categories with underlying 1-category a free category on a 
graph, now extends to double categories. 

We also compare our model structures on DblCat with the analo- 
gous ones for Cat in Propositions 17.161 17.201 and I8.54[ The vertical 
embedding of Cat into DblCat preserves and refiects weak equiva- 
lences, fibrations, and cofibrations from the Thomason structure into 
the transferred diagram Thomason structure, as well as from the cat- 
egorical structure into the transferred diagram categorical structure. 
The horizontal embedding of Cat into DblCat preserves and refiects 
weak equivalences, fibrations, and cofibrations from the categorical 
structure into the trivial structure. However, the vertical inclusion 
of 2-Cat into DblCat preserves neither the weak equivalences nor the 
cofibrations of the categorical structure into the 2-monad structure, as 
shown at the end of Section [91 Nevertheless, a 2-category is cofibrant 
in 2-Cat if and only if its vertical embedding into DblCat is cofibrant. 

In order to build our model structures we prove various general re- 
sults about double categories, so far not available in the literature. 
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These results are also of independent interest for the theory of double 
categories in its own right. We develop free double categories, their 
quotients, and colimits of double categories using a double categorical 
version of Street's 2-categorical notion of derivation scheme [7^. In 
particular we obtain an explicit formula for two pushouts of double 
categories in Theorem I10.6[ which is essential for our application of 
Kan's Lemma on Transfer in Theorems 17.131 and 17.171 We also prove 
that the 2-categories DblCatv and DblCath are 2-cocomplete in The- 
orem 

Free double categories on reflexive double graphs have been stud- 
ied in By reflexive double graph we mean a collection of objects, 
vertical edges, horizontal edges, and squares equipped with source and 
target maps, identity edges, and identity squares. In this paper, we 
will instead use double graphs with 1-identities. A double graph with 
1-identities is like a reflexive double graph, except there are no identity 
squares. Between double graphs with 1-identities and double cate- 
gories, there is the intermediate notion of double derivation scheme. A 
double derivation scheme is a double graph with 1-identities in which 
the horizontal and vertical reflexive 1-graphs are categories. In the 
free double category on a double derivation scheme, the vertical and 
horizontal 1-categories are preserved, but nontrivial squares consist of 
allowable compatible arrangements. Since we are considering compati- 
ble arrangements of squares in a double derivation scheme rather than 
in a double reflexive graph, our allowable compatible arrangements are 
different than the composable compatible arrangements of [25]. 

Free double categories on double derivation schemes and their quo- 
tients allow us to construct colimits of double categories. First one 
takes the colimits of the vertical and horizontal 1-categories. These, 
together with the colimit of the sets of squares, form a double deriva- 
tion scheme. Finally, we mod out the free double category on this 
double derivation scheme by the smallest congruence which guarantees 
that the natural maps are double functors, and the result is the colimit 
in DblCat. This colimit formula is the basis of Theorem 110.61 which 
gives an explicit description of the pushouts of a double functor along 
two inclusions of external products. This theorem is crucial for our ap- 
plication of Kan's Lemma on Transfer. These two pushouts are special 
cases of a more general theorem on pushouts along inclusions of exter- 
nal products, which will appear in a separate paper with a comparison 
to [22]. 

Free double categories on double derivation schemes and their quo- 
tients find further application in the construction of fundamental dou- 
ble categories of simplicial objects in Cat, i.e., in our construction of 
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a left adjoint to the horizontal nerve. We obtain an important exam- 
ple of our explicit constructions of fundamental double categories in a 
second way as well, namely via weighted colimits (see Example 16.61 and 
Proposition 16.111) . 

We begin in Section [2] with a review of double categories, includ- 
ing horizontal 2-categories, vertical 2-categories, double functors, hor- 
izontal and vertical natural transformations, the external product of 
2-categories, and Cartesian closedness of the category DblCat, as well 
as the 2-categories DblCaty and DblCath. Free double categories on 
double derivation schemes are introduced in Section [3] and are used 
in Section S] to describe colimits in DblCat. Horizontal and double 
nerves are discussed in Section [5] along with their representable defi- 
nitions in terms of external products of finite ordinals. In Section [6l 
free double categories on double derivation schemes and their quotients 
are applied to construct the left adjoint to the horizontal nerve. Sec- 
tion [7] focuses on transferring model structures across the horizontal 
categorification- horizontal nerve adjunction, and recalls model struc- 
tures on Cat, smallness issues, and Kan's Lemma on Transfer. Section 
[S] begins with an exposition of the methods of [34j , and then applies 
them to obtain model structures on Cat(Cat) = DblCat induced by 
three Grothendieck topologies on Cat: the simplicially surjective topol- 
ogy, the categorically surjective topology, and the trivial topology. The 
model structure induced by the simphcially surjective topology coin- 
cides with the transfer of the diagram categorical structure across the 
adjunction -\ N^. In Section [9] we prove that the 2- monad structure 
on DblCat coincides with the model structure induced by the categor- 
ically surjective topology. In Section [TDl the Appendix, we obtain an 
explicit description of certain pushouts in DblCat, namely Theorem 
110.61 We use this to characterize the behavior of the horizontal nerve 
on such pushouts in Theorem 110.71 The essential application is to the 
generating acyclic cofibrations in the transfer in Section [71 
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2. Double Categories 

We first recall the elementary notions of double category theory. In 
many mathematical contexts there are two interesting types of mor- 
phisms; double categories organize them into one structure. For ex- 
ample, between rings there are morphisms of rings as well as bimod- 
ules, between objects of any 2-category there are morphisms as well 
as adjunctions, and so on. Sometimes one would hke to distinguish a 
family of squares, such as the puUback squares among the commuta- 
tive squares, and double categories are also of use here. The notion of 
double category is not new, and goes back to Ehresmann in [32] and 
[331. 

Definition 2.1. A small double category © = (roo,Di) is a category 
object in the category of small categories. This means that Do and Di 
are categories equipped with functors 

s 

t 

that satisfy the usual axioms of a category. We call the objects and 
morphisms of ©o respectively the objects and vertical morphisms of ©, 
and we call the objects and morphisms of Di respectively the horizontal 
morphisms and squares of ©. 

When one expands this definition, one sees that a small double cate- 
gory consists of a set of objects, a set of horizontal morphisms, a set of 
vertical morphisms, and a set of squares equipped with various sources, 
targets, and associative and unital compositions. Since we only deal 
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with small double categories, we will usually leave off the adjective 
small. Sources and targets are indicated as follows. 



(1) 



A^^B A A^^B 



C C 




We denote the set of squares with the boundary 



A^^B 



C 



D 



f 

by D I j k \ . Then one has the categories 
9 

( Obj ©, Hor D) and ( Ver ©, Sq D) 

under horizontal composition and the categories 

{ObjB, Ver 3) and {HorI},SqB) 

under vertical composition. We will write [/ g] for the horizontal com- 
position of horizontal morphisms / and g, and similarly [a (3] for the 
horizontal composition of squares a and /?. We will write for the 
vertical composition of vertical morphisms v and w, and similarly 
for the vertical composition of squares a and (3. Composition of squares 
in D satisfies the usual interchange law. 

There are many examples of double categories. The commutative 
squares in a given 1-category form a double category. More gener- 
ally, for a 2-category C, Ehresmann defined the double category QC of 
quintets of C. Its objects are the objects of C, horizontal and vertical 
morphisms are the morphisms of C, and the squares a as in ([1]) are the 
2-cells a: k o f > g o j . In many situations, one has examples of a 
slightly more general notion called pseudo double category, defined in 
P2J. This is like a double category, except one direction is a bicategory 
(weak 2-category) rather than a 2-category. For example, the double 
category of rings, bimodules, ring homomorphism, and twisted maps 
of bimodules is weak in one direction. Another example is given by 
finite sets, Riemann surfaces with labelled analytically parametrized 
boundary components, bijections of finite sets, and holomorphic maps 
preserving the given structure. In these two examples we choose the 
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horizontal direction to be weak, so that bimodules respectively Rie- 
mann surfaces are the horizontal morphisms. In this paper we work 
only with strict double categories, though pseudo double categories can 
also fit into our framework. 

The notion of double category contains many familiar structures. If 
we view a category as an internal category in Cat with object and 
morphism categories discrete, it is equivalent to viewing an ordinary 
category as a double category with trivial vertical morphisms and triv- 
ial squares. Every 2-category C can be considered a double category in 
at least four ways: as a double category EIC with trivial vertical mor- 
phisms, as a double category VC with trivial horizontal morphisms, as 
Ehresmann's quintets QC, or as the transpose of Ehresmann's quintets 
(QC)*. Any double category © has an underlying horizontal 2-category 
HD and an underlying vertical 2-category VD: we obtain these sub- 
structures as the full sub-double categories with only trivial vertical 
morphisms or trivial horizontal morphisms respectively. We denote 
the underlying 1-categories of HD and VD by (HD)o and (VD)o re- 
spectively. The subscript here means underlying 1-category of a 2- 
category, and is unrelated to the subscript in Definition 12. 1[ Though 
the formula (VD)o = Dq holds, (HD)o is not the same as Dq. 

A double functor F : D is an internal functor in Cat. Such a 

functor consists of functions 

Ohj D ^ Ohj E 

Hor D ^ Hor E 

Ver D Ver E 

Sq D ^ Sq E 

which preserve all sources, targets, compositions, and identities. 

Internal natural transformations in Cat are also called horizontal 
natural transformations. 

Definition 2.2. If F,G: D s-E are double functors, then a horizon- 
tal natural transformation 6 : F > G as in [12] assigns to each object 

A a horizontal morhism 6 A : FA ^GA and assigns to each vertical 

morphism j a square 

FA^^GA 

Fj ej Gj 



FC - GG 



such that: 
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(i) For all A G 



we have 61\ 



''9 Ay 



(ii) For composable vertical morphisms j and fc, 

OA 



FA^^GA 



FA 

Fj 



FE 



GE 



03 



GA 

Gj 



FG —ec^ GG 

Fk 0k Gk 

GE, 



fiii) For all a as in 



Ff 

FA -^FB 



dB 



Fj 

EG 



Fa 



Fg 



Fk 
\ 

EG 



ek 



ec 



GB 

Gk 

GD 



FE 
FA- 

Fj 

EG 



9E 



QA 



Gf 

GA -^GB 



ec 



Gj 

\ 

GG 



Ga 



Gg 



Gk 

GD. 



We also need the analogous notion of vertical natural transformation. 

Definition 2.3. If F,G: © >-K are double functors, then a vertical 

natural transformation a: F > G as in [l2] assigns to each object A 

a vertical morphism a A: FA ^GA and assigns to each horizontal 

morphism / a square 

F} 

FA -^FB 



aA 

GA 



Gf 



GB 



such that: 

(i) For all objects A G ©, we have al\ = z^^, 

(ii) For all composable horizontal morphisms / and g, 

(iii) For all a as in ([1]), 



'Fa 




'erf 


.^9. 




Ga 
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Thus, double categories form a 2-category in two different ways, 
depending on the choice of 2-celL Further, there is a useful adjunction 
with 2-Cat. 

Proposition 2.4. Let DlbCath respectively DblCatv denote the 2- 
categories of small double categories, double functors, and horizontal 
natural transformations respectively vertical natural transformations. 
Let 2-Cat denoted the 2-category of small 2-categories, 2-functors, and 
2-natural transformations^ Then the inclusion 2-functors 

M: 2-Cat ^ DblCath 

V: 2-Cat ^DblCatv 

have as right 2-adjoints the 2-functors 

H: DblCath ^ 2-Cat 

V: DblCatv ^ 2-Cat 

respectively. Moreover, the inclusion 2-functors 

H: Cat ^DblCath 

V: Cat ^DblCatv 

have as right 2-adjoints the 2-functors 

(H-)o: DblCath -Cat 

(V-)o: DblCatv -Cat 

respectively. 

Definition 2.5. If C and D are 2-categories, then their external prod- 
uct C Kl D is the double category with objects Obj C x Obj D, vertical 
morphisms 

{f,D): {C,D)^iC',D), 

horizontal morphisms 

iCg): (CD) HC,D'), 

and squares 



(C, D) {C, D') 



if2,D') 



(C',D) (C',D') 



^In this article we follow the convention that 2-functors and 2-natural transfor- 
mations are strict 2-functors and .strict 2-natural transformations. 
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given by pairs a = (7, 6) of 2-cclls 7: /i > /2 and S : gi > g2 in C 
and D respectively. 

We may simplify the foregoing definitions using the operation of 
transposition, which interchanges the roles of horizontal and vertical. 

Definition 2.6. The transpose of a double category D is the double 
category D* with 



Ohjl 


])< = Ohj B 


Horl 


f = VerD 


Verl 


D* = HorB 


f ' 




k 




9 ; 





and the expected compositions and units. Transposition defines 2- 
functors 

(-)*: DblCath ^DblCatv 



(-)*: DblCatv -DblCath 

that are mutually inverse. 

RemEirk 2.7. A vertical natural transformation a: F > G is a hor- 
izontal natural transformation cr*: F* > G^ . The transpose of the 
2-adjunction H H H is the 2-adjunction V H V. The external prod- 
uct of 2-categories C and D is C S D = VC x HD = (HC)* x MD. 
More generally, the external product of double categories C and D is 
C Kl D := C* X D. 

Lemma 2.8. The external product of 2-categories is a functor 



m-. 2-Cat X 2-Cat -DblCat. 



Proof: Transpose is functorial. 



□ 
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Example 2.9. Let [m] denote the partially ordered set {0, 1,2,..., m}. 
Then the double category [m] Kl [n] has the shape 



with m rows and n columns of squares. 

We round off this section with a discussion of Cartesian closedness 
for DblCat, DblCatv, and DblCath. 

Proposition 2.10 {n = 2 case of [30]). The category DblCat is Carte- 
sian closed. In other words for each D there is an endofunctor of 
DblCat and a bijection of sets 

(2) DblCat(C X ©, E) = DblCat (C, E^) 

natural in C and E. 

Corollary 2.11 (1.6 of The objects of WP are double functors 

D ^E, horizontal morphisms are horizontal natural transformations, 

vertical morphisms are vertical natural transformations, and squares 
are modifications. 

Proof: In equation ([2]), we take C to be the terminal double cat- 
egory, H[l], V[l], or [1] K [1]. See 1.6 of [12] for the definition of 
modification. □ 

Proposition 2.12. The 2- category JDhlCat^ is Cartesian closed. More 
precisely, the functor (-)^ of Proposition IKJU and Corollary \2.11\ ex- 
tends to an endo- 2- functor o/ DblCatv, and there is an isomorphism 
of categories 

(3) DblCatv (C X D, E) = DblCatv (C, E^) 

2-natural in C and E. Similarly, the 2-category DblCath is Cartesian 
closed. 
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Proof: Equation ([2]) is the object part of the isomorphism in equa- 
tion ([3]). For the bijection of morphism sets we have 

Mor DblCatv(C x ©,E) = DblCat(V[l] x C x D,E) 

^ DblCat(V[l] X C,E®) 
= Mor DblCatv(C,E^). 

The proof that this isomorphism of graphs is a 2-natural functor is 
similar to the analogous proof of the Cartesian closedness of Cat. □ 

Corollary 2.13. For a small category C and small double categories 
D and E, we have an isomorphism of categories 

DblCatv(VC X ©,E) = Cat(C, DbICatv(D, E)) 

2-natural in C and E. 

Proof: From equation ([3]) and the 2- adjunction V H (V-)o of 
Proposition 12.41 we have a 2-natural isomorphism of categories 

DblCatv(VC X D,E) ^ DblCatv(VC, E") 

-Cat(c, (V(E»))q) 

^ Cat(C,DblCatv(m),E)). 

□ 

3. Free Double Categories and Quotients 

As expected, there is a notion of free double category and quotient 
double category. However, the situation is richer than for ordinary 
categories, as there is an intermediate step between double categories 
and double graphs, which we call double derivation schemes. Double 
derivation schemes and quotients are crucial in the explicit description 
of colimits in Section |H the construction of a left adjoint to horizontal 
nerve in Section [6l and the computation of pushouts in Theorems 110.61 
and [Tim 

In this section we introduce double analogues to some of the concepts 
in [77]. The special kind of double graphs we will work with have 1- 
identities but are not equipped with identity squares. This is important 
because nontrivial squares in a double category may very well have one 
or more trivial edges. Recall that a reflexive graph is a graph equipped 

with a distinguished identity edge 1a '■ A for each vertex A. All 

graphs in this paper are directed and small, so we often leave off these 
adjectives. 
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Definition 3.1. A double graph A is an internal graph in the category 
of small graphs. This consists of a set of vertices (objects) Obj A, a 
set of horizontal edges Hor A, a set of vertical edges Ver A, and a 
set of squares Sq A equipped with source and target maps as in ([1]). 
A morphism of double graphs is a morphism of internal graphs in the 
category of small graphs, or equivalently, a map which preserves the 
sources and targets of ([1]). We denote the horizontal and vertical 2- 
graphs of a double graph A by HA and VA. 

Definition 3.2. A double graph with 1-identities is a double graph 
in which the horizontal and vertical 1-graphs are reflexive graphs. 
This means for each object A, there is a distinguished horizontal edge 

I'X: A ^A as well as a distinguished vertical edge 1^: A ^A. 

There are no distinguished squares. A morphism of double graphs with 
1-identities is a morphism of double graphs which preserves the distin- 
guished edges. Double graphs with 1-identities form a category which 
we denote by DblGrl-Id. 

A double graph with 1-identities is a double category without any 
of the compositions and without identity squares. The intermediate 
structure between double graphs with 1-identities and double categories 
is analogous to Street's notion of derivation scheme in [77]. 

Definition 3.3. A double derivation scheme is a double graph with 
1-identities whose vertical reflexive 1-graph and horizontal reflexive 1- 
graph are categories. A morphism of double derivation schemes is a 
morphism of double graphs with 1-identities which is a functor on both 
the horizontal and vertical 1-categories. Double derivation schemes 
form a category which we denote by DblDerSch. We denote the hori- 
zontal and vertical derivation schemes of a double derivation scheme S 
by H§ and V§, and their underlying categories by (HS)o and (V§)o. 

To take a free category on a reflexive graph, one merely takes paths 
of composable edges and identifies paths which differ only by insertion 
or deletion of identity edges. However, the 2-dimensional situation is 
more subtle, as evidenced by [Sj, [ZD], and [7T]. Thus, in the 
construction of a free double category we need a careful definition of 
allowable compatible arrangement. We use the notion of compatible 
arrangement from |25j, and develop it further for our purposes. 

Definition 3.4. In a double derivation scheme S, a compatible arrange- 
ment consists of a subdivision of a rectangle into smaller rectangles and 
a function which assigns to each vertex an object, to each horizontal 
line segment a horizontal morphism, to each vertical line segment a 
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vertical morphism, and to each constituent rectangle a square in S, 
which are compatible in the sense that 

(i) for each horizontal edge in the subdivision, the domain and 
codomain respectively of the morphism assigned to it are the 
objects assigned to the left and right vertices respectively; 

(ii) for each vertical edge in the subdivision, the domain and codomain 
respectively of the morphism assigned to it are the objects as- 
signed to the top and bottom vertices respectively; 

(iii) for each constituent rectangle the composition of the morphisms 
assigned to the edges on 

(a) the left side is the horizontal domain of the square assigned 
to it; 

(b) the right side is the horizontal codomain of the square as- 
signed to it; 

(c) the top is the vertical domain of the square assigned to it; 

(d) the bottom is the vertical codomain of the square assigned 
to it. 

In the free double category on a double derivation scheme, a square is 
a compatible arrangement for which the image under any morphism of 
double derivation schemes into a double category becomes composable 
to a single square by a sequence of horizontal and vertical compositions. 
We will call such compatible arrangements allowable. However, an 
image of a compatible arrangement is just a compatible arrangement 
in the target double category with the same underlying subdivision of 
the rectangle. So whether a compatible arrangement is allowable in 
the free double category depends only on its shape, i.e., the underlying 
subdivision of the rectangle. 

A horizontal (resp. vertical) cut in a compatible arrangement is a 
horizontal (resp. vertical) line segment which consists of edges of the 
underlying subdivision of the rectangle. A horizontal (respectively ver- 
tical) cut is full length if it stretches from the left (respectively top) 
edge of the arrangement to the right (respectively bottom) edge of 
the arrangement. Wc can use this to characterize when a compatible 
arrangement is allowable. 

Definition 3.5. A subdivision of a rectangle is allowable if it is either 

the trivial subdivision, consisting of just the rectangle itself, or con- 
tains a full length horizontal or vertical cut which divides it into two 
allowable subdivisions. A compatible arrangement is allowable if its 
underlying subdivision of the rectangle is allowable. 
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As an illustration, consider the following two examples of subdivi- 
sions of a rectangle. 



Allowable: 



Not 

allowable: 



Note that the notion of allowable compatible arrangement differs 
from the notion of composable compatible arrangement in [25] in that 
Dawson and Pare call a compatible arrangement in a double category 
D composable if it is composable to a single square through the use of 
both factorizations and compositions in D. So their notion depends on 
the ambient double category, not only on the shape of the arrangement. 
Any allowable compatible arrangement in our sense is composable in 
the sense of Dawson and Pare. 

Proposition 3.6. A compatible arrangement in a double category is 
allowable if and only if it can be composed to a single square by a 
sequence of horizontal and vertical compositions. 

Proof: We argue by induction on the number of squares in the ar- 
rangement. The statement is trivially true for arrangements consisting 
of a single square. Now let C be a compatible arrangement consisting 
of two or more squares, with an assignment into a double category D 
which is composable by a sequence of horizontal and vertical composi- 
tions of squares. Consider the last composition used. Without loss of 
generality, assume that this is a horizontal composition of two squares 
7i and 72 along a vertical morphism v, as in 



71 V 72 

t 



Both 71 and 72 have been obtained by sequences of horizontal and 
vertical compositions of squares in C, so f is a vertical composition 
of vertical morphisms Vi, . . . ,Vn in C. The underlying edges of these 
vertical morphisms form a cut in the underlying subdivision of the rec- 
tangle for C. The squares on the left side of this cut form a compatible 
arrangement, since they form a rectangular subset of a compatible ar- 
rangement. Call this arrangement Ci. It can be composed to 71 by a 
subsequence of the horizontal vertical compositions used for C. In the 
same way, the squares on the right side of this cut form a compatible 
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arrangement C2 which can be composed to 72 by a sequence of horizon- 
tal and vertical compositions. Since both Ci and C2 contain strictly 
less squares than C, the induction hypothesis gives that they are both 
allowable compatible arrangements. 

Conversely, suppose that a compatible arrangement C of two or more 
squares in a double category D is allowable. Then it contains a horizon- 
tal (resp. vertical) cut into two allowable compatible arrangements Ci 
and C2. By induction these arrangements can be composed to single 
squares in D by sequences of horizontal and vertical compositions. Now 
consider the sequence of horizontal and vertical compositions used for 
Ci followed by the one for C2 and then one final vertical (resp. hori- 
zontal) composition along the cut. This shows that C is composable 
to a single square in D by a sequence of horizontal and vertical com- 
positions of squares. □ 

For inductive arguments on the number of squares in an allowable 
compatible arrangement, we need to know that cutting an allowable 
arrangement along any full length cut produces two smaller compatible 
arrangements. 

Proposition 3.7. If CA is a compatible arrangement which is allow- 
able, then any full length cut divides the arrangement into two allowable 
compatible arrangements. 

Proof: We prove this by induction on the number of squares in 
the arrangement. It is obviously true for compatible arrangements 
consisting of a single square. For an arrangement consisting of ra > 2 
squares, let Ci be an arbitrary full length cut as in this proposition 
and let C2 be the full length cut used to establish that CA is allowable. 
Assume without loss of generality that C2 is horizontal. Let CAi and 
CA2 be the compatible arrangements obtained by cutting CA along 
C2, as in Figure O Note that both of the arrangements CAi and CA2 
are allowable and contain strictly less than n squares. 

If Ci is vertical, the cut Ci itself gets divided by C2 into two vertical 
cuts Ci,i and Ci,2, which are full length vertical cuts for CAi and CA2 
respectively, as in Figure [H The cut Ci^i divides CAi into compati- 
ble arrangements CAi^i and CAi^2, and the cut Ci,2 divides CA2 into 
compatible arrangements 6*^2,1 and CA2^2, as in Figure [2l By the in- 
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Figure 1. 



Figure 2. 



C2 



Figure 3. 



duction hypothesis, CAi i, CAx^i-, CA2^\, and CA2^2 are all allowable. 
It is clear that the compatible arrangement to the left of Ci gets divided 
into CAi^i and CA2^i by the left side of the cut C2, so the compatible 
arrangement to the left of Ci is allowable. In the same way the com- 
patible arrangement to the right of Ci gets cut into CAi^2 and 6*^2,2 
by the right side of the cut C2, so this compatible arrangement is also 
allowable, as we wanted to prove. 

If Ci is horizontal, assume without loss of generality that CAi con- 
tains Ci. By the induction hypothesis, Ci divides the allowable com- 
patible arrangement CAi into two allowable compatible arrangements, 
say CAi^a and CAi^b, as in Figure [31 We derive that Ci divides the 
total arrangement CA into two compatible arrangements, CAi^a and 
CAi^c, the latter of which is divided by C2 into CAi f, and CA2. Since 
both CAi^f, and CA2 are allowable, we conclude that both CAi ^ and 
CAi^a are allowable. This completes the proof. □ 
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Proposition 3.8. The forgetful functors T and U admit left adjoints 
S and R. 



R 



DblGrl-Id ^ DblDerSch ^ DblCat 



u 



The left adjoint S gives the free double derivation scheme on a double 
graph with 1-identities, and the left adjoint R gives the free double 
category on a double derivation scheme. The functor R preserves the 
horizontal and vertical 1 -categories. 

Proof: For a double graph with 1-identitics A, let SA have verti- 
cal and horizontal 1-categories the free 1-categories on the respective 
reflexive graphs. The set of squares remains the same. It is straight- 
forward to verify that this defines a left adjoint to T. 

For a double derivation scheme §, let RE> have vertical and horizontal 
1-categories the vertical and horizontal 1-categories of S respectively. 
The nonidentity squares of i?§ are allowable compatible arrangements 
of squares of S. Such compatible arrangements are composed vertically 
and horizontally by concatenation. Clearly, composites of allowable 
compatible arrangements are allowable. We additionally add horizontal 
and vertical identity squares. 

If J: § >C/D is a morphism of double derivation schemes, then it 

induces a double functor J': RE) ^B) which is J on the horizontal 

and vertical 1-categories. For an allowable compatible arrangement 
D, J'D is the composite in D of J applied to the constitTicnts of D. 

Morphisms RS restrict to morphisms § ^UB), and it is not 

hard to check that these two operations are inverse. We conclude that 
R-\U. □ 



Now that we have free notions, we also define quotients. Note that 
the notion of congruence for ordinary categories is an equivalence rela- 
tion on the cells of highest dimension, satisfying certain compatibility 
properties. We imitate this in our notion of congruence for a double 

category. 

Definition 3.9. A congruence on a category C is an equivalence rela- 
tion on C(a, b) for each a, 6 e C, such that if / ~ /' and g ~ g', then 
gf ~ g'f whenever the composites exist. 

Definition 3.10. A congruence on a double derivation scheme S con- 
sists of a congruence on the horizontal 1-category and a congruence on 
the vertical 1-category. 
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Definition 3.11. A congruence on a double category D consists of an 

/ 

equivalence relation on D | j A; | for each boundary j 

9 

such that if a ~ a', /5 ~ (3', and 7^7' then 




a 






a' 




a 








7 




7' 



whenever the composites exist. Note that the congruence does not 
concern the horizontal and vertical morphisms. 

Example 3.12. Suppose K: D is a double functor. Then we 

may define a congruence on D by 

a ~x a' :<^==^ K{a) = K{a'). 

Proposition 3.13. Let 3 be a double category equipped with a con- 
gruence. If two allowable compatible arrangements Di and D2 with the 
same underlying subdivision of the rectangle have congruent constituent 
squares, then the composites of Di and D2 in D are congruent. 

Proof: By Theorem 1.2 of [25], any two composites of a composable 
compatible arrangement are equal. The compatible arrangements Di 
and D2 are composable since they are allowable. If we compose each of 
Di and D2 using the same sequence of pairwise compositions, then the 
pairwise composites in each step are congruent. An inductive argument 
shows that total composites are then also congruent. □ 

Definition 3.14. Let C be a category and ~ a congruence on C. The 
quotient category C/ ~ has the same objects as C and has homsets 
(C/ ~)(a, b) = C(a, b)/ ~. The composition in C/ ~ is induced by the 
composition in C. 

Definition 3.15. Let S be a double derivation scheme and ~ a congru- 
ence on §. The quotient double derivation scheme S/ ~ has the same 
objects and squares as §. The horizontal and vertical 1-categories of 
S/ ~ are the quotient categories of (HS)o and (VS)o. 

Definition 3.16. Let D be a double category and ~ a congruence on 
D. The quotient double category D/ ~ has the same objects and the 
same horizontal and vertical 1-categories as D. The set of squares of 
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D/~ with the indicated boundary are 




The horizontal and vertical compositions of squares in D/ ~ are induced 
by the horizontal and vertical compositions of squares in D. 

These are of course not the most general notions of quotient, but 
more general quotients can be built from these as follows. All quotients 
can be characterized by the usual universal properties. 

Definition 3.17. Let C be a category and R C C x C a subcategory 
satisfying the usual axioms of an equivalence relation both on the set 
of objects and on the set of morphisms. Then the quotient category 
C/R is defined as follows. First we obtain a graph with object set 
Obj C/ Obj R and morphism set Mor C/Mor R. We make this into 
a reflexive graph by identifying 1^ and 1b whenever A and B are 
identified. Let F be the free category on this reflexive graph. The 
quotient category C/R is defined as F/ ~ where ~ is the smallest 
congruence on the free category F such that induced map of reflexive 
graphs C ^F/ ~ is a functor. 

Such quotients of categories have been considered in [8]. However 
a counterexample in [8], [65], and [66] shows that the quotient func- 
tor may identify morphisms which are not equivalent. Early work on 
quotients is found in [16]. More recently, quotients of categories by 
generalized congruences have been considered in [3]. 

For general quotients of double categories, we need quotients of dou- 
ble derivation schemes as an intermediate notion. 

Definition 3.18. Let § be a double derivation scheme and M C § x § a 
sub-double derivation scheme satisfying the usual axioms of an equiv- 
alence relation on the sets of objects, vertical morphisms, horizontal 
morphisms, and squares. Then the quotient double derivation scheme 
S/M is defined as follows. The horizontal and vertical 1-categories are 
the quotients of the horizontal and vertical 1-categories of S as in Def- 
inition [3IT71 The squares are Sq (S/M) = (SqS)/ (SqM.). 

Definition 3.19. Let D be a double category and M C © x D a sub- 
double category satisfying the usual axioms of an equivalence relation 
on the sets of objects, vertical morphisms, horizontal morphisms, and 
squares. Then the quotient double category D/R is defined as follows. 
First we take the quotient of the underlying double derivation scheme 
of D by the underlying double derivation scheme of M as in Definition 
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13.181 Let F be the free double category F on this double derivation 
scheme. The quotient double category ©/M is defined as F/ ~ where 
~ is the smallest congruence on the free double category F such that 

the induced morphism of double derivation schemes D >-¥/ ~ is a 

double functor. 

For the above definition, see Definitions 13.111 and 13 . 1 61 for quotients of 
double categories by congruences. Note that only squares get identified 
in the last step, since the horizontal and vertical 1-categories of the 
free double category on a double derivation scheme are the same as the 
horizontal and vertical 1-categories of the double derivation scheme. 

We will make use of free double categories and their quotients in 
our discussion of categorification in Section [6] as well as in an explicit 
description of certain pushouts of double categories in Theorem 110.61 
and Theorem 110. 7[ These are essential ingredients in the construction 
of model structures on DblCat. For now it is sufficient to give a colimit 
formula in DblCat. 

4. Limits and Colimits of Double Categories 

Model structures in general require the existence of limits and col- 
imits. Moreover, in order to transfer model structures along certain 
adjunctions we will need an explicit formula for certain pushouts of 
double categories, as in Theorem 110.61 and Theorem 110. 7[ So in this 
section we discuss limits and colimits of double categories. We also 
prove that the 2-categories DblCatv and DblCath are 2-cocomplete. 

Colimits for categories were described in detail by Gabriel and Zis- 
man. Their construction was extended in |81j to a construction of col- 
imits in 2-Cat. We extend this further to a construction in DblCat 
which goes roughly as follows. To take the colimit of a functor F from 
an indexing category / into DblCat, first we take the colimit § of the 
underlying double derivation schemes, then we take the free double cat- 
egory F on §, and finally we form the quotient F/ ~ of the free double 
category F by the smallest congruence ~ on F such that the induced 

maps of double derivation schemes Fi *-F/ ~ are double functors. 

The quotient double category F/ ~ is the colimit of the functor F. 
The intermediate notion of double derivation scheme allows us to deal 
with the quotients of morphisms and quotients of squares separately. 
We present the details in the following theorems. 

Theorem 4.1. The category DblCat is complete and cocomplete. 

Proof: The limits of the sets of objects, horizontal morphisms, 
vertical morphisms, and squares assemble to form a double category 
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and this double category is the hmit. After all, DblCat is a category 
of algebras. 

The category DblCat is the category of models in Cat of a sketch 
with finite diagrams, and Cat is locally finitely presentable, so an ap- 
plication of Proposition 1.53 of shows that DblCat is locally finitely 
presentable. Locally finitely presentable categories are cocomplete, so 
DblCat is cocomplete. □ 

Note that the underlying horizontal and vertical 2-categories of the 
limit are the limits of the underlying horizontal and vertical 2-categories, 
since H and V admit left adjoints by Proposition 12.41 The forgetful 

functor 2-Cat ^Cat also admits a left adjoint, so similar comments 

hold for the horizontal and vertical 1-categories. 

Theorem 4.2. The 2-categories DblCatv and DblCath are 2-co- 
complete. 

Proof: We prove that DblCatv is 2-cocomplete; the proof for 
DblCath is completely analogous. 

The cotensor product {C, E} of a category C with a double category 



is an isomorphism of categories 2-natural in © by Proposition 12.121 
and Corollary 12.131 Thus DblCatv is cotensored, and by the dual 
of a statement on page 50 of [51j, the existence of conical colimits 
in the 2-category DblCatv is equivalent to the existence of ordinary 
conical colimits in its underlying 1-category DblCat. But ordinary 
conical colimits exist in DblCat by Theorem 14. 11 so that the 2-category 
DblCatv admits conical colimits. 

The tensor product C * E of a category C with a double category D 
is VC X D, since 



is an isomorphism of categories 2-natural in E by Corollary 12. 131 Thus 
DblCatv is tensored. 

Since DblCatv admits conical colimits and tensor products, we con- 
clude from the dual of Theorem 3.73 in ^51j that DblCatv is 2-co- 




smce 



DblCatv (©, E^"^) ^ DblCatv(© x VC,E) 
= DblCatv (VC X ©,E) 
= Cat(C,DblCatv(D,E)) 



DblCatv(VC X ©,E) = Cat(C, DblCatv(D, E)) 



complete. 



□ 
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We work towards an explicit description of colimits in DblCat which 
mimics Gabriel and Zisman's calculation of colimits in Cat below. 

Theorem 4.3 (Colimit Formula in Cat of [37J). The colimit of a func- 
tor F: I ^Cat is calculated as follows. Let F be the free category 

on the colimit of the underlying reflexive graphs. The colimit of F is 
the quotient F/ ~ 0/ the free category F by the smallest congruence ~ 

on F such that the induced morphisms of reflexive graphs Fi ^F/ ~ 

are functors. 

Lemma 4.4. The horizontal and vertical 1-categories of a colimit of 
double derivation schemes are the colimits of the underlying horizon- 
tal and vertical 1-categories. Similarly, the horizontal and vertical 1- 
categories of a colimit of double categories are the colimits of the un- 
derlying horizontal and vertical 1-categories. 

Proof: The right adjoint to the forgetful functor 

DblDerSch ^ Cat 



§ I (H§)o 

assigns to a category E the double derivation scheme E with horizontal 
1-category E, a unique vertical morphism between any two objects, 
and a unique square for each boundary. Similarly, the forgetful func- 
tor Si ^(VS)o admits a right adjoint. Since left adjoints preserve 

colimits, the statement for double derivation schemes follows. 

The same argument works for DblCat in place of DblDerSch. □ 

Theorem 4.5 (Colimit Formula in DblDerSch). The colimit E> of a 

functor F : / ^DblDerSch is calculated in the following way. Let 

¥ be the free double derivation scheme on the colimit of the underlying 
double graphs with 1-identities. The colimit S> of F is the quotient ¥/ ~ 
of the free double derivation scheme ¥ by the smallest congruence ~ on 
¥ such that the induced morphisms of double graphs with 1-identities 
Fi *-F/ ~ are morphisms of double derivation schemes. 

Proof: Suppose §' is a double derivation scheme and jSi : Fi *-S' 

are natural morphisms of double derivations schemes. We define a 
unique factorization 
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on horizontal and vertical 1-categories by the universal property of 
Lemma [4.4^ and on squares by the universal property of the colimit of 
the sets Sq Fi. The set of squares in the free double derivation scheme 
on a double graph with identities is the same as the set of squares in 
the double graph with identities by Proposition I3.8[ □ 

Theorem 4.6 (Colimit Formula in DblCat). The colimit C of a func- 
tor 

F: I ^DblCat 

is calculated as follows. Let S be the colimit in DblDerSch of the un- 
derlying double derivation schemes, and F the free double category on 
S. The colimit C of F is the quotient ¥/ ~ o/F by the smallest congru- 
ence ~ such that the induced natural morphisms of double derivation 
schemes 

(4) Fi^^^Y .F/~ 

are double functors. Note that the horizontal and vertical 1-categories 
of S, F, and C are the same, in particular the horizontal and verti- 
cal 1-categories of C are the colimits of the horizontal and vertical 1- 
categories of the Fi. 

Proof: Let q : S denote the morphism of double derivation 

schemes defined as the composite of the inclusion p with the quotient 
double functor from F to C. Then gooj is a double functor for all i G /. 

Suppose C is a double category and Pi : Fi are natural double 

functors. Then by Lemma 14.51 there exists a unique morphism J of 
double derivation schemes that makes the upper left triangle commute, 

Fz^^C 



3\J 



/ A 
C. 



The morphism J induces a double functor K: F since F is free 

on S. Since o p o = /5j is a double functor for all the induced 
morphisms of double derivations schemes 

Fi ^F/ 

analogous to (jlj) are double functors. Here is defined as in Example 
13.121 Since K preserves and contains ~, the double functor K 
also preserves ~ and induces a unique functor L which makes the lower 
right triangle commute. Therefore the square commutes, and further 
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L is the unique double functor such that the square commutes by the 



Recall that filtered colimits in Cat are particularly simple to calcu- 
late: the filtered colimit of the underlying reflexive graphs is already 
a category and this category is the filtered colimit in Cat. Similarly, 
one does not need to use free constructions and quotients to calculate 
filtered colimits in DblCat. 

Theorem 4.7. A filtered colimit of double categories is calculated by 
simply taking the filtered colimits of the underlying reflexive double 
graphs. 

Proof: The filtered colimit of the underlying reflexive double graphs 
admits all the associative and unital compositions necessary for a dou- 
ble category by the corresponding result in Cat. The interchange law 
holds because it is possible to find representatives of all four squares in 
a single stage, where the interchange law is known to hold. □ 



Grothendieck's full and faithful nerve N : Cat *-SSet has been 

of tremendous use in higher category theory. One can expect that its 
n-fold version will similarly be of use. In fact, the authors of |T0], [TT] . 
|12j . and [l3] have studied edge symmetric n-fold categories from the 
point of view of cubical sets. A double category is a 2-truncated cubi- 
cal set. We introduce in this section simplicial and bisimplicial nerves 
of double categories. The simplicial nerve will be of use in Section [7| 
where we transfer model structures on Cat^ to DblCat via a hor- 
izontal categorification-horizontal nerve adjunction. The bisimplicial 
nerve will be used in a future article to transfer a model structure 
from bisimplicial sets to DblCat. The first nerve we consider is the 
horizontal nerve, which is really an internal notion. 

Definition 5.1. Let D = (Dq,©!) be a double category. Then the 
horizontal nerve of © is the simplicial object iV^D in Cat defined as 



uniqueness of the two fillers. 



□ 



5. Nerves of Double Categories 



{NhB)o = ©0 




n copies of Di 



Obj {NhB) 
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In other words, 

Ohj{NhI^\ = Morcat(M,(06j©,i/or©)) 

Mor {Nh^)n = Morcat(M, (FerD, Sq3)). 
Composition in {Nijn))n is vertical. 

There is of course the analogous notion of vertical nerve of 3 denoted 

Example 5.2. If C is a category, then the simplicial set Nh{IlC) is 
the usual nerve of C viewed as simplicial object in Cat with discrete 
categories at each level. In other words, if we consider the category C as 
a double category with discrete object category and discrete morphism 
category, then the horizontal nerve of C is the classical nerve of C. 
This is the reason we prefer to use the horizontal nerve rather than the 
vertical nerve in this paper. 

Like the nerve of a category, the horizontal nerve of a double cat- 
egory has a representable definition. Recall that DblCatv denotes 
the 2-category of small double categories, double functors, and vertical 
natural transformations. 

Proposition 5.3. For every double category ID), the simplicial category 

[n] ^ DblCatv (H[n],D) 

is isomorphic to the horizontal nerve NhB. Equivalently, the object 
simplicial set of the horizontal nerve is 

[n] ^ DblCat([0] K [n],D) 

and the morphism simplicial set of the horizontal nerve is 

[n] ^ DblCat([l] M M,D). 

Proof: The double categories M.[n] and [0]Kl[n] are isomorphic, and 

vertical natural transformations M[n] are the same as double 

functors [1] K [n] = (H[l])* x H[n] ^© as pointed out in [12]. □ 

Proposition 15 . 31 makes the functoriality of Nh immediate. Even more, 
if we make Caf^ into a 2-category with 2-cells the modifications, then 
Nfi becomes a 2-functor. 

Corollary 5.4. The horizontal nerve is a 2-functor 

Nh-. DblCatv -Cat^°'. 
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In Section [6] we construct the left adjoint to the horizontal nerve 
explicitly, but for now we observe that a left adjoint exists. Recall the 
Enriched Lemma from Kan, which follows from Theorem 4.51 of [51j. 

Theorem 5.5 (Enriched Lemma from Kan). Let V be a symmetric 
monoidal closed category with small homsets. Suppose A is a small V- 

category, B zs a cocomplete V -category, and J: A s-B a V -functor. 

Then the enriched left Kan extension of J along the Yoneda embedding 
exists and is the enriched left adjoint of the singular functor 

J,: B ^V"^"' 

B\ ^ Mor^{J{-),B). 

Theorem 5.6. The horizontal nerve Nh: DblCat ^Cat^°'' admits 

a left 2- adjoint Ch called horizontal categorification. 

Proof: Let V be Cat, and let J: A ^B be the Cat-functor 

H: A ^DblCatv. 

By Proposition 15.31 the horizontal nerve is J^,. 

Since the 2-category DblCatv is 2-cocomplete by Theorem 14.21 and 
A is small, we may now apply Theorem 15.51 to obtain the left 2-adjoint 

Ch. □ 

Theorem 5.7. The horizontal nerve Nh preserves filtered colimits. 

Proof: It follows from Theorem 14. 71 that the category of horizontal 
morphisms and squares of a filtered colimit of double categories is the 
filtered colimit of the categories of horizontal morphisms and squares. 
Since filtered colimits commute with finite limits, in particular iterated 
pullbacks, Nh preserves filtered colimits. □ 

The horizontal nerve is also well behaved with respect to external 
products. 

Proposition 5.8. Let a: Cat ^Cat^°'' denote the constant func- 
tor. Let v. Set^"'' ^Cat^"'' be the inclusion induced by the functor 

Set s-Cat which takes a set to the corresponding discrete category. 

If A and B are categories, then Nh{A Kl B) = crA x uNB. In other 
words, A^/i(A Kl B)fc = Ax N'Bk where we view the set N'Bk as a 
discrete category. 

Like the traditional nerve, the horizontal nerve is fully faithful. 
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Proposition 5.9. The horizontal nerve N^: DblCatv ^Cat^"*" is 

fully faithful in the 2-categorical sense, i.e., the functors 

DblCatv (D, E) ^ Cat^°'(Ar^D, A^^^E) 

are isomorphisms of categories. 

Proof: The data of a double functor F and a vertical natural 
transformation a are encoded entirely in NhF and Nh<J, so {Nh)o,E is 
injective on objects and injective on morphisms. 

If F' : NfJ} ^NhE is a morphism in Caf^ , then the functors 

Fq and F[ give the data for a double functor F, and compatibility 
with face and degeneracy maps guarantees compatibility of F with 
horizontal composition and units. From {NfiF)Q = Fq and {NhF)i = F[ 
it follows that NhF = F' using the compatibility with the injective 
maps Ci^i+i : {0, 1} s- {0, . . . , n} defined by 

ei,i+i(0) = i 
ei,i+i(l) =i + l 

for < i < n—1. Similarly, if a' is a 2-cell in Cat^ , we can construct 
a vertical natural transformation a from o"q and a[ such that Nhcr = a'. 
Then {Nh)D,E is surjective on objects and surjective on morphisms. □ 

Also like the traditional nerve, the horizontal nerve is 2-coskeletal, 

which means that the component N^D ^csk2tr2Nh^D) of the unit for 

the adjunction 

tr2 

^ 

csk2 

is an isomorphism of simplicial objects in Cat. To prove this, we need 
a proposition from enriched category theory, the first part of which is 
Theorem 5.13 of [51j. 

Proposition 5.10 (Proposition 1.1 of [60j). Let V be a symmetric 
monoidal closed category which is complete and cocomplete. If 

are V-functors, and J is fully faithful, then J is dense provided that J I 
is so, and then the identity J I = J I exhibits J as the left Kan extension 

of JI along L Furthermore, the singular functor C{J, 1) : C ^[B"'p, V] 

can then be obtained by first applying the singular functor 



C(J/,1): C ^[A°P,V] 
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and then right Kan extending along I : ^8°^ . 

Proposition 5.11. The horizontal nerve of a small double category is 
2-coskeletal. 

Proof: For I and J in Proposition 15.101 we take 

A2 — ^ A — ^ DblCatv 

wliere / is tlie inclusion of the full subcategory A2 of A on tlie ob- 
jects [0],[1], and [2], and J = H as in the proof of Theorem 15.61 
Clearly, J is fully faithful in the 2-categorical sense. We denote by 
the 2-truncation of the horizontal nerve, which is the singular functor 
DblCatv(J/, 1). By the same argument as in Proposition 15.91 is 
fully faithful in the 2-categorical sense, which is equivalent to the den- 
sity of JI according to Theorem 5.1 (ii) of [51]. By Proposition I5.10[ 
the horizontal nerve A^^ = DblCatv(t/, 1) is 2-naturally isomorphic to 
the composite 

DblCat. ^ Cat^^'' — Cat^°^ ■ 

Evaluating this 2-natural isomorphism at a double category D, we ob- 
tain an isomorphism 

NhB ^csk2tr2NhB 

between NfJDi and a 2-coskeletal simplicial object. From the naturality 
of the unit, it follows that NfJ} is also 2-coskeletal. □ 

The second nerve we introduce in this section is the bisimplicial 
nerve, which we geometrically realize to get a classifying space. Let 
SSet^ denote the category of bisimplicial sets, i.e., functors from x 
A°P into Set. Since 

Cat(A"P X A"P, Set) = Cat(A"P, Set^°') 

we see that that the category of bisimplicial sets is isomorphic to the 
category SSef^ '' of simplicial objects in SSet. 



Definition 5.12. The bisimplicial nerve or double nerve of a double 
category © is the bisimplicial set A^^D with (m, n)-bisimplices given by 
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composable m x n arrays 



ail "12 otr.) 



air. 



«22 



"23 



of squares aij in D. The 0th bisimphcial face maps correspond to re- 
moving the first column respectively row, while the last bisimphcial 
face maps correspond to removing the last column respectively row. 
The inner bisimphcial face maps correspond to composing two adja- 
cent columns respectively two adjacent rows. Bisimphcial degeneracy 
maps correspond to inserting a trivial column respectively trivial row 
of squares. 

In particular (A^dD)o,o is the set of objects of ©, (Ai'^D)o,n consists 
of paths of n horizontal morphisms, and {NdD)n,o consists of paths of 
n vertical morphisms. The simplicial set (iVd©)o,* is the nerve of the 
horizontal 1-category of D and the simphcial set (A^dlD')*,o is the nerve 
of the vertical 1-category of D. 

Definition 5.13. The classifying space functor B is the composite 



DblCat 



SSet^ 



diag 



SSet 



Top, 



where diag is the functor induced by the diagonal and 
metric realization. 



is the geo- 



The traditional nerve, the horizontal nerve, and the double nerve are 
related as follows. 



Proposition 5.14. The functor 



DblCat 



Cat 



AT* 



SSet 



-i[n]^N{{Nh]D))n)) 
is naturally isomorphic to N^. 

Corollary 5.15. Let C be a 2-category. Consider the hisimplicial set 
obtained by taking the nerves of the horn- categories ofC, viewing the re- 
sulting SSet-category as a simplicial object in Cat with constant object 
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set, and then composing this functor s-Cat with the traditional 

nerve functor. This bisimplicial set is naturally isomorphic to Nd{C) 
if we view C as a double category with trivial vertical morphisms. 

6. Horizontal Categorification 

We now construct a left adjoint Ch to the horizontal nerve A^^^^ by 
analogy with the usual nerve N. Horizontal categorification Ch is ap- 
propriately compatible with external products, as we show in Example 
16.61 and Proposition 16.111 

We recall from ^37j the left adjoint c: SSet ^Cat to the nerve 

functor A^. For a simplicial set X, the category cX is the fundamental 
category of X, or categorification of X. It is the free category on the 
refiexive graph {Xq,Xi) modulo the smallest congruence such that for 
every r E X2 with edges 





we have g o f ~ h. The following proof is our guideline for the left 
adjoint Ch to Nh- 

Proposition 6.1. Categorification c is left adjoint to the nerve functor 
N. 

Proof: We need to construct a natural bijection 

Cat(cX, A) ^ SSet(X,A^A). 

Suppose we have a map G: X ^NA of simplicial sets. The 1- 

truncation is a morphism of refiexive graphs, so there is a unique func- 
tor J making the upper left triangle commute. 



(Xo, Xi 



(Go,Gi) 



A 



3! J 



FreeCat(Xo,Xi 



3\G' 



cX 



Since J comes from a morphism of simplicial sets, the functor J takes 
congruent morphisms to equal ones. Therefore there exists a unique 
functor G' making the lower right triangle commute. 

For the converse, given a functor G' : cX 5- A, we compose it with 

the morphism of refiexive graphs 



(Xo, Xi) FreeCat(Xo, Xi) cX 
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to obtain a morphism of reflexive graphs (6*07^1)- (-^0,-^1) 

We define G2: X2 ^{NA)2 on a e X2 as 



By definition G2 is compatible with o?2 and do, and the quotient in the 
definition of cX makes G2 compatible with di. This, together with the 
simplicial identities relating Xi and X2 

doSo = idxi d2So = sodi doSi = Sod^ d2Si = idxi, 

implies that G2 is also compatible with the degeneracies sq and si. 
Since A^A is 2-coskeletal this morphism (Gq? Ci? ^2) of 2-truncated 
simplicial sets induces a morphism G : X ^A^A of simplicial sets: 

Mor{tr2X,tr2NA) ^ Mor{X, csk2tr2NA) ^ Mor{X,NA). 

The two procedures G ^— > G" and G' G are inverse to one another. 

□ 

Remark 6.2. Any morphism of simplicial sets G : X ^A^A is com- 
pletely determined by its 1-truncation {Go,Gi) as follows. We let 

Cj^j+i : {0, 1} ^ {0, . . . , n} be the injective map defined by 

ej,i+i(0) = i 
ei,i+i(l) = i + l 

for < z < n — 1, and we let : {0} ^ {0, . . . , n} be the injective 

map defined by 

e.(0) = I 

for < i < n. If cr is an n-simplex, then G{a) is the string of n 
morphisms in A 



where the source and target of G{e* ^^-^^{a)) are G(e*(cr)) and G(e*_^;^(cr)). 

We turn next to the left adjoint of the horizontal nerve. We will 
exhibit two proofs that the horizontal categorification of the product 
of a category with a simplicial set is an external product of the category 
with the fundamental category of the simplicial set. This is done in 
Example 16.61 using the definition of horizontal categorification, while it 
is done in Proposition 16.111 using weighted colimits. 
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Definition 6.3. Let X G Cat . We define a double category ChX 
called the horizontal categorification or fundamental double category of 
X as follows. First we define a double derivation scheme S with vertical 
1-category Xq and with horizontal 1-category the fundamental category 
of the simplicial set Obj X. The squares of S are the morphisms of Xi. 
We equip the free double category F on the double derivation scheme 
S with the smallest congruence ~ such that 

(i) If a;,/9 G Mar Xi are composable in Xi, then the vertical com- 
posite [^] in F is congruent to the composite of P and a in 

(ii) For all r G Mor X2 with boundary 




we have 

[a/3] ~ 7, 

(iii) For any vertical morphism j, that is, for any j G Mor Xq, the 
horizontal identity i'j is congruent to the degeneracy of j in 

MorXi. 

(iv) For any / G Obj Xi, the vertical identity square ^ on the image 
of / in the horizontal 1-category of S is congruent to the identity 
on / in the category Xi. 

We define ChX as the quotient of F by the congruence ~. The hori- 
zontal and vertical 1-categories of ChX are the horizontal and vertical 
1-categorics of §. 

Remark 6.4. In the definition of horizontal categorification it is not 
necessary to mod out by additional relations to make the identity 
squares functorial. li g o f h in the horizontal 1-category because 
of T G Obj X2, then the identity morphism on r in the category X2 
implies we have ~ [i'j ig] (the face maps are functors and we have 
(ii) and (iv)). For vertically composable morphisms j and k, we have 



Ah 



Ah 



because degeneracy is a functor and by (i) and (iii). 

Example 6.5. If X is a simplicial set, then ChvX = McX. By defini- 
tion, the horizontal 1-category is cX, and the vertical 1-category is the 
discrete category Xq. Since Xi is also discrete, there are no nontrivial 
squares. 
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Example 6.6. Recall from Proposition 15.81 that cr: Cat ^Cat^ '^ 

denotes the constant functor and u: Set'^"'' ^Cat^"'' denotes the 

inclusion. If A is a category and F is a simplicial set, then the hori- 
zontal categorification of the simplicial category a A x uY is A Kl cY. 
In fact, the horizontal 1-category of the double derivation scheme S is 

c{Obj{aA X uY)) = c{Obj A x Y) = (H(AKcr))o. 

The vertical 1-category of § is 

{a A X z/F)o = AxYq = (V(A M cY))o. 

The squares of § are 

Mor {a A x uY)i = {Mor A) x Yi. 

The congruence on ¥ corresponds precisely to the relations in A KI cF 
for pairwise compositions of squares and identity squares. We present 
an alternative conceptual proof of this example in Proposition 16.111 

Proposition 6.7. Horizontal categorification Ch is left adjoint to the 
horizontal nerve Nh- 

Proof: We use the notation of Definition 16.31 and construct a nat- 
ural bijection 

DblCat(c/,X,©) ^ [A"'P,Ca.t]{X, NhB). 

Suppose G: X ^A^^D is a morphism of simplicial objects in Cat. 

This induces a morphism of double derivation schemes § and a 

unique double functor J making the upper left triangle commute. 



y A 



31 J 



3\G' 



F ChX . 

Since G is a morphism of simplicial objects in Cat, J takes congruent 
squares to equal squares, and there exists a unique double functor G' 
making the lower right triangle commute. 

On the other hand, given a double functor G' : ChX *-D we com- 
pose it with 

(Xo,Xi) -F ^ChX 

to obtain a morphism {Gq, Gi) of 1-truncated simplicial objects in Cat. 
By the same argument as in the proof of Proposition 16. Ij we obtain 
maps of simphcial sets 

G^''^: ObjX ^ObjNhB) 
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QMor. MorX 



MorNM . 



The maps (Cf ''^ G^"'') and (Cf Gf °0 are already known to be func- 
tors, and X is a simplicial object in Cat. 

We claim that (G^^'', G^°'^) is also a functor. If a, a' G Mor are 



composable we denote their composite as 



a 



We similarly denote 



composites in {NiJ]))2- To indicate a horizontal path of squares in 
we separate the squares by a dot. Then G2 preserve compositions 



a 



a' 



G\d2 



Gid2CT 



Gid20'' 



• Gido 

GiC/qO" 



Gid^a' 



Gid2(T ■ Gidoa 



Gid2(y' • GidQcr' 
G2a 



G2.a' 



and G2 preserves units similarly. 

Since is 2-coskeletal by Proposition 15.111 the 2-truncated mor- 

phism (Go, Gi, G2) induces a morphism X ^Ny^^ and by Remark 

16.21 this morphism must be {G^^\ G^°'^) from above. 

The two procedures G ^ G' and G' ^ G are inverse to one another. 

□ 

Proposition 6.8. Consider Cat embedded into Cat^ ^ as the constant 
simplicial objects, and consider Cat embedded vertically into DblCat. 
Then the adjunction Ch H restricts to the identity adjunction on 
these full subcategories. 



We now move towards a conceptual proof of Example 16.61 in Propo- 
sition 16.111 



Remark 6.9. Recall that if 5* is a set and A is an object of a category, 
then the copower S ■ A is the coproduct of A with itself 5* times. In 
some categories, the copower has a simple description. For example, if 
C is a category, then the copower in Cat is 



5C = ]JC = 5xC. 

s 
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If X is a simplicial set and Y G [A°^, Cat], then X - Y is the simphcial 
object in Cat 

[n] I ^Xn-Yn = Ux„ = X„ X F„ , 

which is the same as uX x Y. 

Lemma 6.10. If X and Y are simplicial objects in Cat, then X x Y 
is the weighted colimit X * G of the Cat-functor 

G: A -[A''P,Cat] 

[n] I ^ Y X z/ A [n] 

with weighting X : A"'^ s-Cat . 

Proof: Since (Cat, x) is symmetric monoidal closed, it follows 
from a general fact that [A°p, Cat] has a tensor product 

{Y ® z)^ := y; X z„ = (r X z), 

and an internal hom 

[y,Z]„: = [A°^Cat](AM■F,Z) 

^ [A"P,Cat]{Y X uA[n],Z) 

for all Y,Z e [A''P,Cat]. 
For any Z E [A°P,Cat], 

[A°^Cat](G(M),Z) 

is the n-th category of the internal hom [Y, Z\. Thus we have a natural 
isomorphism 

[A°P, Cat](X, [A^f, Cat](G(-), Z)) ^ [A°p, Cat](X x Y, Z) 

and XxY satisfies the universal property of the weighted colimit X*G. 

□ 

We finish the conceptual proof of Example 16.61 

Proposition 6.11. If A is a category and Y is a simplicial set, then 
the horizontal categorification of the simplicial category a A x uY is 
A^cY where cY is the traditional categorification ofY. 

Proof: By Lemma 16.101 a A x uY is the weighted colimit a A * G 

of 

G: A [A°P,Cat] 

[n] I ^ uY X z/A[n] 

with weighting a A: A°^ ^Cat. 
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Let J: A ^DblCat be the horizontal embedding. Then by The- 
orem 4.51 of tMJ, for each Z e [A°p, Cat], Ch{Z) ^ Z * J. Hence 

Ch{crA X uY) = ChiaA * G) 

(5) ={aA*G)*J 

= (tA * (G * J) 

by the general Fubini Theorem, which is equation (3.23) in [51j. The 
functor G * J: A ^-DblCat in the last line takes [n] to 

G{[n]) * J = Ch{G{[n])) = Ch{uY x uA[n]). 

From Example 16.51 and the fact that c preserves finite products, we 
have 

Ch{yY X z/A[n]) = Hc(F x A[n]) ^ HcF x H[n]. 
We conclude that ([5]) has the form 

(6) Ch{aA X vY) =aA* (HcF x M[-\). 

We claim that the right hand side of ([6]) is isomorphic to VA x M.cY . 
In fact. Proposition 12.131 and the adjunction sk^ H tr^ give, for all 
E G DblCatv 

DblCatv(VA X ecr,E)) = Cat (A, DblCatv (HcF, E)) 

^ Cat(A,tro DblCatv (Hey x e[-],E)) 

= [A°P,Cat]((TA,DblCatv(Hcy x H[-],E)). 

The claim follows now from the definition of weighted colimit. Hence, 
([6]) implies that 

Ch{oA X vY) ^ VA X HcF = AMcY. 

□ 

The vertical categorification of a simplicial object X in Cat is the 
transpose of ChX. 

7. Model Structures Arising from Cat^"" 

Now that we have the adjunction Ch H Nh in place we can use 
it to transfer model structures from Cat^°'' to DblCat using Kan's 
Lemma on Transfer (Theorem 17.111) . This theorem says that one can 
lift a model structure across an adjunction under certain smallness 
conditions, which guarantee functorial factorizations. This is our first 
method for constructing model structures on DblCat. In Section [8] we 
will adopt the point of view of double categories as internal categories 
and apply the results of [3l] . In Section [9] we will consider DblCat as 
a category of algebras for a 2-monad and use [56] . 
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The category Cat has four model structures of interest to us. 
These arise as diagram structures and Reedy structures associated to 
two cofibrantly generated model structures on Cat: the categorical 
structure and the Thomason structure. In Sections I7.m7.4l we review 
some material for the reader's convenience: model structures on Cat, 
their associated diagram structures, smallness arguments, and Kan's 
Lemma on Transfer. After these preliminaries, we turn to our new 
results. In Sections 17.51 and 17.61 we transfer the diagram structures to 
DblCat across the horizontal categorification-horizontal nerve adjunc- 
tion, and show that the transferred structures on DblCat extend the 
Thomason structure and categorical structure on the vertically embed- 
ded subcategory Cat. In the proofs of our transfer results we crucially 
need to know the behavior of certain pushouts, and these are treated 
in Theorems 110.61 and 110.71 of the Appendix. We show in Section 17.71 
that the Reedy categorical structure cannot transfer. 

Recall the notion of cofibrantly generated model category. 

Definition 7.1. A model category C is cofibrantly generated if there 
exist sets of morphism I and J in C such that 

(i) The domains of / are small with respect to J-cell as defined in 
Definitions 17.51 and 17.81 

(ii) The domains of J are small with respect to J-cell, 

(iii) The class of fibrations is precisely the class of morphisms with 
the right lifting property with respect J, 

(iv) The class of acyclic fibrations is precisely the class of morphisms 
with the right lifting property with respect to /. 

In this case, / is the set of generating cofibrations and J is the set of 
generating acyclic cofibrations. 

7.1. Model Structures on Cat. In the Thomason structure on Cat 
in [7n] a functor F is a weak equivalence (respectively fibration) if and 
only if Ex^A^F is a weak equivalence (respectively fibration) of sim- 
plicial sets. The functor Ex is superfluous for weak equivalences, as 
Thomason proved that F is a weak equivalence if and only if NF is. 
The functor Ex: SSet s-SSet is the left adjoint to barycentric sub- 
division Sd: SSet ^SSet, which we recall below. The Thomason 

structure is cofibrantly generated. The generating cofibrations are the 
inclusions of categorical boundaries 

cSd^dA[m] -cSd^A[m] 

while the generating acyclic cofibrations are the inclusions of categorical 
horns 

cSd^A'^H -cSd^A[m]. 
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We now recall the definition of barycentric subdivision Sd. The sim- 
plicial sets SdA[m] and SdA'^[m] are respectively the nerves of the 
posets of nondegenerate simplices of A[m] and A'^[m]. The ordering is 
the face relation. Thus a g-simplex of SdA[m] is a tuple {vq, . . . ,Vg) of 
nondegenerate simplices (faces) of A[m] such that Vi is a face of Vi+i 
for all < 2 < g — 1. Such a tuple is a g-simplex of SdA'^[m] if and only 
if all fo, . . . , Vq are in A^[m]. A p-simplex m is a face of a g-simplex v 
in SdA[m] if and only if 

{uo, ...,Up}(l {vo, . . .,Vg}. 

A p-simplex u of SdA[m] is nondegenerate if and only if all Ui are 
distinct. 

The barycentric subdivision of a simplicial set Y is by definition 

colim SdAfnl 

where the colimit is indexed over the category of simplices of Y. It 
follows from Page 311 of |79] that cSd^A[m] and cSd^A'^[m] are respec- 
tively the posets of nondegenerate simplices of SdA[m] and SdA'^[m] 

and the generating acyclic cofibration cSd^A'^[m] ^cSd^A[m] is the 

inclusion of these posets. 

The other model structure on Cat is the categorical structure of 
[50] . In the categorical structure a functor is a weak equivalence if 

and only if it is an equivalence of categories. A functor F: A 

is a fibration if for each isomorphism g: b = Fa in B there is an 
isomorphism /: a' = a in A such that Fa' = b and Ff = g. These 
fibrations of categories are also called isofibrations. A cofibration is a 
functor that is injective on objects. The categorical structure on Cat 
is also cofibrantly generated. There are three generating cofibrations: 

0^{1} 

{0,1} ^{0^1} 

{0^1} -{0^1} 

and one generating acyclic cofibration: 

{l}c {0 ^ 1} = I . 

7.2. Diagram Model Structures on Cat^ ^ . Given a model cat- 
egory M and a small category C, one might hope that the category 

M*^ of functors C is also a model category with levelwise weak 

equivalences and levelwise fibrations. By this we mean that a natu- 
ral transformation is a weak equivalence (respectively fibration) if and 
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only if each of its components is. Unfortunately, this definition does 
not always give rise to a model structure on M*-^. However, if M is a 
cofibrantly generated model category. Theorem 17.21 guarantees that this 
definition does indeed give rise to a model structure on M*~', which is 
even cofibrantly generated. 

Theorem 7.2 (11.6.1 in Let C be a small category and M a 

cofibrantly generated model category with I the set of generating cofi- 
brations and J the set of generating acyclic cofibrations. Then yi^ 
is a cofibrantly generated model category with levelwise weak equiva- 
lences and levelwise fibrations. The generating cofibrations are natural 
transformations of the form 

U f 

C(C.~) 

U A ► u B 

C(C-) C(C-) 

for f : A in I. The generating acyclic cofibrations are defined 

similarly with f in J. A morphism in M*^ is a cofibration if it is a re- 
tract of a transfinite composition of pushouts of generating cofibrations. 
The components of a cofibration are also cofibrations. 

Thus, the category Cat^°^ inherits two model structures from Sec- 
tion 17.11 In the diagram Thomason structure on Cat^ a natural 
transformation a is a weak equivalence (respectively fibration) if and 
only if Nui is a weak equivalence (respectively fibration) of simplicial 
sets for each i > 0. In the diagram categorical structure on Cat^ a 
natural transformation a is a weak equivalence (respectively fibration) 
if and only if is an equivalence of categories (respectively isofibra- 
tion) for alH > 0. 

If C is a Reedy category, then a model structure on M also induces a 
Reedy model structure on (see for example [H] or |1S]). The cate- 
gory A is a Reedy category, so the Thomason and categorical structures 
on Cat also give rise to two more model structures on Cat^"''. How- 
ever, we do not study these in more detail because of the following 
Theorem and also because of Theorem I7.22[ 

Theorem 7.3 (Theorem 15.6.4 of [44J). If C is a Reedy category and 
M is a cofibrantly generated model category, then the identity functor 
of M'-' is a left Quillen equivalence from the cofibrantly generated dia- 
gram model structure to the Reedy model structure, and a right Quillen 
equivalence in the opposite direction. 

7.3. Smallness. We will need some knowledge about smallness to use 
Kan's Lemma on Transfer. We recall some of the relevant notions from 
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[is] . Appropriate smallness conditions also allow us to conclude that 
a transfinite composition of weak equivalences is a weak equivalence. 

Definition 7.4. Let k be a cardinal. An ordinal A is n-filtered if it is 
a limit ordinal and, if A C A and \A\ < k, then sup A < X. 

Definition 7.5. Let C be a category with all small colimits and k a 
cardinal. An object A of C is called n-small if for all K-filtered ordinals 
A and all colimit-preserving functors X\ A the map of sets 

(7) colimC(A,X«) C(A,colimX/3) 

I3<X ^ 1^' 1^' 

is a bijection. An object A is said to be small if it is /t-small for some 
cardinal k. An object A is said to be finite if it is K-small for a finite 
cardinal k, i.e., for any limit ordinal A and colimit-preserving functor 
X, the map ([7]) is a bijection. We say the concepts hold relative to a 

class of morphisms D m C if they hold true for all X with Xp ^-^/3+i 

in D for all /3 + 1 < A. 

For example, categories are small as follows, and we conclude simi- 
larly that double categories are small. 

Proposition 7.6. Any category A is K-small where 

K = \ Obj A\ + \MorA\ + |Mor A^x^ Mor A\. 

In particular, if Mor A is a finite set, then A is finite as an object of 
Cat. 

Proof: Let X: A s-Cat be a colimit-preserving functor from 

a K-filtered ordinal A. Recall that ordinals are filtered categories and 
filtered colimits of categories are formed by simply taking the filtered 
colimits of the object set and the morphism set. 

Suppose F : A ^colim X is a functor. For each A G Obj A and 

/ G Mor A there are ordinals ai{A) and 0:2 (/) such that F{A) and 
are in the image of Xq,^(a) and Xq,2(a)- Let /3 be the supremum 
of all the ai{A) and a2(/)- Then f3 < X and we obtain maps of sets 

G^^^: Ob] A ^ObjlLp 

QMor Mor A ^MorXp 

which factor the functor F. There exists for each / G Mor A an index 
7(/) such that = G{s{f)) and t{G{f)) = G{t{f)) in X,(^). 

For each A G Obj A there is an index S{A) such that G{1a) = ^g(A) in 
Xs{A)- For each {i, k) G Mor A ^x^ Mor A there exists an index e{£, k) 
such that G{i o k) = G{£) o G{k) in Xe(£^fc). Let ( be the supremum of 
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all these indices 7, 5, e. Then C < and G induces a functor A ^X^ 

which factors F. Hence ([7]) is onto. 

Suppose M: A ^Xq, and A^: A ^X^ are functors that be- 
come equal in the colimit. Then for each A G Ohj A and each 
/ G Mor A there are indices 7(A) and 6{f) such that M{A) = N{A) 
and M(/) = N{f) in ^-y(A) and ^5(f) respectively. Let C < A be the 
supremum of all these indices 7(^) and S{f). Then M and become 
equal at the stage ( and the map (171) is injective. □ 

Proposition 7.7. Let 3 be a double category and s^, s^,t^,t^ the hor- 
izontal and vertical source and target maps. Then D is K-small where 

K =\ObjB\ + \Hor]D\ + \HorB .hX^h HorB] 

+ I VerD| + I VerB s-^t- VerB\ 

+ \SqB\ + \SqB s-Xt- SqB\ 

+ \SqB ,hXth SqB\. 

In particular, if Sq Bi is a finite set, then © is finite as an object of 
DblCat. 

Proof: We first obtain a map of the underlying quadruple of sets, 
and then we go out far enough to make it into a double functor by 
considering the various compositions and identities as in Proposition 

rm □ 

Note that this proposition easily generalizes to n-fold categories. 
One useful application of finiteness is to transfinite compositions of 
weak equivalences. 

Definition 7.8. If C is a category with all small colimits, A is an 

ordinal, D is a class of morphisms in C, and X : A is a colimit 

preserving functor such that Xp ^-^/3+i is in D for all /3 + 1 < A, 

then the morphism 

Xq ^colim X 

is called a transfinite composition of morphisms m D. If J is a class of 
morphisms in C, then a transfinite composition of pushouts of elements 
of / is called a relative I-cell complex. The class of relative J-cell 
complexes is denoted I-cell. 

Proposition 7.9 (7.4.2 of [45]). Suppose C is a cofibrantly generated 
model category in which the domains and codomains of the generating 
cofibrations and generating acyclic cofibrations are finite. Then every 
transfinite composition of weak equivalences is a weak equivalence. 
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Example 7.10. In both the Thomason structure and the categorical 
structure on Cat, every transfinite composition of weak equivalences 
is a weak equivalence, as the domains and codomains of the generating 
cofibrations and generating acyclic cofibrations only have finitely many 
morphisms. Since weak equivalences and colimits in Cat^ are level- 
wise, every transfinite composition of weak equivalences in the diagram 
structures is also a weak equivalence. 

7.4. Kan's Lemma on Transfer. Our first main tool for constructing 
model structures on DblCat is Kan's Lemma on Transfer. The form 
we will use is Corollary 17. 12[ 

Theorem 7.11 (Kan's Lemma on Transfer, 11.3.2 in Let C 

be a cofibrantly generated model category with generating cofibrations 
I and generating acyclic cofibrations J. Suppose D is complete and 
cocomplete, and that 

F 

(8) C ^^^^^ D 

G 

is an adjunction. Assume the following. 

(i) For every i E I , dom Fi is small with respect to F I -cell. For 
every j G J, dom Fj is small with respect to F. J -cell. 

(ii) The functor G maps every relative F J -complex to a weak equiv- 
alence in C. 

Then there exists a cofibrantly generated model structure on D with 
generating cofibrations FI and generating acyclic cofibrations FJ. Fur- 
ther, f is a weak equivalence in D if and only G{f) is a weak equivalence 
in C, and f is a fibration in D if and only G{f ) is a fibration in C. 

Along the lines of [81j, we have the following corollary. 

Corollary 7.12. Let C be a cofibrantly generated model category with 
generating cofibrations I and generating acyclic cofibrations J. Suppose 
D is complete and cocomplete, and that F -\ G is an adjunction as in 
l^j. Assume the following. 

(i) For every i E I and j G J , the objects dom Fi and dom Fj are 
small with respect to the entire category D. 

(ii) For any ordinal A and any colimit preserving functor X : A ^-C 

such that Xp ^Xpj^i is a weak equivalence, the transfinite 

composition 

Xq ^ colim X 

is a weak equivalence. 
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(iii) G preserves filtered colimits. 

(iv) If j' is a pushout of F{j) in D for j G J, then G{j') is a weak 
equivalence in C. 

Then there exists a cofibrantly generated model structure on D with 
generating cofibrations FI and generating acyclic cofibrations FJ. Fur- 
ther, f is a weak equivalence in D if and only G{f) is a weak equivalence 
in C, and f is a fibration in D if and only G{f) is a fibration in C. 

Proof: Clearly, (i) of Theorem 17.111 follows from the hypotheses. 
To see (ii), we recall that a relative FJ-complex is a transfinite com- 
position of pushouts of morphisms Fj where j G J. If a relative FJ- 

complex / is a transfinite composition of Y : A *-D, then Gf is the 

transfinite composition of X = G oY. Since Gf is a transfinite com- 
position of weak equivalences, Gf is also a weak equivalence. Hence G 
takes relative FJ-complexes to weak equivalences in C. □ 

7.5. Transfer of the Diagram Thomason Structure on Cat^ *^. 
With these preliminaries and our free constructions on double cate- 
gories, we can transfer the diagram Thomason structure to DblCat. 
Recall the diagram Thomason structure on Cat^°'' from Section 17.21 

Theorem 7.13. There is a cofibrantly generated model structure on 
DblCat such that a double functor K is a weak equivalence (respec- 
tively fibration) if and only if NhK is levelwise a weak equivalence (re- 
spectively fibration) in the Thomason structure on Cat. 

Proof: We apply UTH to the adjunction F = Ch -\ = G. First 
we point out that 



by Example 16.61 or Proposition 16.111 (for simplicity we suppress a and 
v). Similarly, 



A°P([n],-) 

and the horizontal categorification of the generating acyclic cofibrations 
j in Theorem 17.21 are the inclusions / Kl 1 [„] for the inclusions 

/: c^d^k^[m] -cSd^Afm] 

and n > 0. 




A°P([n],-) 



(cSd^A'^H) KcA[n] 
(cSd^A'^H) m [n] 
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The double categories (cSd^9A[m]) M [n] and (cSd^A^[m]) K 
[n] have a finite number of squares, hence they are finite by 
Proposition I7.7[ 



(ii) A transfinite composition of weak equivalences in Cat is a 
weak equivalence by Example 17.101 

The horizontal nerve Nh preserves filtered colimits by Theorem 
Consider the pushout in DblCat, 



m 



IV 



(cSd^A'^H) K [n] 

Ch(j) = /Hl[„] 

(cSd^A[m]) K [n] 



P. 



Then by Proposition 15.81 NhCh{j) is the acyclic cofibration j, 
and by Theorem 1 1 . 71 1 he diagram 



(cSd^A^'H) X A[n] 



NhCh{j)=j 
j2 



NhW) 



(cSd^A[m]) X A[n] NhF 

is a pushout in Cat^ '' . Hence Nh{j') is an acyclic cofibration, 
and in particular a weak equivalence in Cat^ '' . 

□ 

We may compare the transferred diagram Thomason model structure 
on DblCat to the Thomason model structure on Cat as follows. 

Proposition 7.14. The functor (V-)o: DblCat ^Cat maps the 

weak equivalences and fibrations of the transferred diagram Thomason 
model structure on DblCat to weak equivalences and fibrations in the 
Thomason model structure on Cat. In particular, (V-)o is a right 
Quillen functor. 



Proof: As functors, (V-)o is the same as {Nj 



h-}0- 



□ 



Corollary 7.15. The adjunction 



Cat 



(V-)o 



DblCat 



is a Quillen adjunction. 
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Proof: An adjunction is a Quillen adjunction if and only if the right 
adjoint is a right Quillen functor, so the Corollary follows immediately 
from Proposition 17.141 □ 

Proposition 7.16. The functor V: Cat s-DblCat preserves and 

reflects weak equivalences, fibrations, and cofibrations. In other words, 
a functor F is a weak equivalence (respectively fibration, respectively 
cofibration) in the Thomason model structure on Cat if and only ifYF 
is a weak equivalence (respectively fibration, respectively cofibration) in 
the transferred diagram Thomason model structure on DblCat. As 
a consequence, the transferred diagram Thomason model structure on 
DblCat extends the Thomason model structure on Cat as a vertically 
embedded subcategory. 

Proof: For a functor F, the morphism NhVF of simplicial ob- 
jects in Cat is F in every degree. Thus V preserves and reflects weak 
equivalences and fibrations. 

By Corollary 17.151 V preserves cofibrations. It also reflects cofibra- 
tions as follows. If F is a functor such that WF is a cofibration, and G 
is an acyclic fibration in Cat, then any diagram in DblCat 

VC— ^VC 



VF 



VG 



VD ^VD' 

L 

admits a lift, as YG is an acyclic fibration by the above. Since V is 
fully faithful, this lift gives us a lift in Cat. Hence F is a cofibration. □ 

7.6. Transfer of the Diagram Categorical Structure on Caf^"^. 

Our preparations allow us to also quickly transfer the diagram categori- 
cal structure. Recall the diagram categorical structure on Cat^ from 
Section 17. 2[ In Section 18.21 we will show that the vertical analogue 
of this model structure on DblCat coincides with the model struc- 
ture induced by the simplicially surjective topology r on Cat using 
the methods of An important reason for interest in the equality 
of these two structures lies in the fact that the second construction 
yields an explicit form for the cofibrant replacement, which is not at 
all transparent using only the transferred structure. 

Theorem 7.17. There is a cofibrantly generated model structure on 
DblCat such that a double functor K is a weak equivalence (respec- 
tively fibration) if and only if NhK is levelwise a weak equivalence (re- 
spectively fibration) in the categorical structure on Cat. 
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Proof: We apply 17121 to the adjunction F = Ch -\ Nh = G. All 
generating acyclic cofibrations j in Theorem 17.21 for the categorical 
diagram structure on Cat^ are natural transformations of the form 



A°P{[n],-) 



U f 

A0P([n],-) 



U I 

A°P{[n],-) 



where / is the inclusion {1} and [n] is an object of A°^. These 

generating acyclic cofibrations have horizontal categorification 

{1} K [n] ^IK [n] 

by Example 16.61 or Proposition 16.111 (for simplicity we suppress a and 

(i) The double categories K [n], {0, 1} K [n], {0 =^ 1} K [n], and 
{1} Kl [n] have a finite number of squares, hence they are finite 
by Proposition 17.71 

(ii) A transfinite composition of weak equivalences in Cat^ ^ is a 
weak equivalence by Example I7.1UI 

(iii) The horizontal nerve preserves filtered colimits by Theorem 

(iv) Consider the pushout in DblCat, 



{1} m [n] 



I 



n 



D 



P. 



Then by Proposition 15.81 NhCh{j) is the acyclic cofibration j, 
and by Theorem 1 1 . 71 1 he diagram 



{1} X A[n] 

NhCh{j)=j 



I X A[n] ^NhF 

is a pushout in Cat^ '' . Hence Nh{j') is an acyclic cofibration, 
and in particular a weak equivalence in Cat^°''. 

□ 



We may compare the transferred diagram categorical model struc- 
ture on DblCat to the categorical model structure on Cat as follows. 
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Proposition 7.18. The functor (V-)o: DblCat ^Cat maps the 

weak equivalences and fibrations of the transferred diagram categorical 
model structure on DblCat to weak equivalences and fibrations in the 
categorical model structure on Cat. In particular, (V-)o is a right 
Quillen functor. 

Proof: As functors, (V-)o is the same as {Nh-)o. □ 
Corollary 7.19. The adjunction 

V 

Cat J- DblCat 

{V-)o 

is a Quillen adjunction. 

Proof: This follows immediately from Proposition I7.18[ □ 

Proposition 7.20. The functor V: Cat *-DblCat preserves and 

reflects weak equivalences, fibrations, and cofibrations. In other words, 
a functor F is a weak equivalence (respectively fibration, respectively 
cofibration) in the categorical model structure on Cat if and only ifYF 
is a weak equivalence (respectively fibration, respectively cofibration) in 
the transferred diagram categorical model structure on DblCat. As 
a consequence, the transferred diagram categorical model structure on 
DblCat extends the categorical model structure on Cat as a vertically 
embedded subcategory. 

Proof: The proof is completely analogous to the proof of Proposi- 
tion [713 □ 

7.7. No Transfer of the Reedy Categorical Structure on Cat^ *^. 

In this subsection we consider the category Cat^ of simplicial objects 
in Cat equipped with the Reedy model structure associated with the 
categorical model structure on Cat. The weak equivalences in this 
Reedy model structure are the levelwise equivalences of categories and 
the fibrations are the Reedy fibrations. (For further details, see |44j . ) 
In this section we will show that it is impossible to transfer this model 
structure to DblCat via the adjunction Ch -\ Nh , where Nh is the 
horizontal nerve and Ch is the horizontal categorification. We will need 
the following theorem. 

Theorem 7.21 (Theorem 1 in [M]). For a given functor G: B *-C, 

the canonical comparison functor from the pullback of F along G to 
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the pseudo pullback of F along G is an equivalence of categories for all 
functors F: A if and only if G is an isofibration. 

Now we turn to the objective of this subsection. 

Theorem 7.22. There does not exist a model structure on DblCat 
such that a double functor K is a weak equivalence (respectively fibra- 
tion) if and only if NhK is a weak equivalence (respectively fibration) 
in the Reedy model structure on Caf^ associated to the categorical 
structure on Cat. 

Proof: Suppose that such a transferred model structure on DblCat 
does exist. Then (c/i, Nh) is a Quillen pair. Let D be a double category 

and consider a Reedy fibrant replacement r: iV/jD ^V^ in Cat^"*", 

that is, V, is a Reedy fibrant object and r is an acyclic cofibration in 
the Reedy structure. Our strategy is to prove that the existence of such 
a transferred model structure implies a false statement, namely that 
f in|) is an equivalence of categories for every double category D. We 
then exhibit a double category for which (HM is not an equivalence. 

Since V, is Reedy fibrant, the map {d^, di) is an isofibration in Cat, 
which implies that the composite functors di 



di 




are themselves isofibrations (the two projections tTj: Vq x Vq ^Vq 

are clearly isofibrations). By Theorem 17.211 this implies that the canon- 
ical functor 

ps 

(9) ViXv.Vi -riXy^Ki 

from the pullback to the pseudo pullback is an equivalence of categories. 

Next we similarly show that (IT^ is an equivalence of categories. By 
Definition 16.31 {chV)o = Vq, the set of objects of Vi is contained in the 
set of horizontal morphisms of ChV, and the set of morphisms of Vi is 
contained in the set of squares of ChV. We claim that the functor 

(10) (chV), {chV)o X {chV)o 
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is also an isofibration. First note that Vi ^Vq x Vq is an isofibration 

precisely when any diagram in ChV of the special form 



with v,w isomorphisms in Vq and g an object of Vi, can be filled with 
an isomorphism a in Vi (a "generating vertically invertible square" in 
ChV), 



\\l a I 



Now consider a general such diagram in Ch{V). This has the form 



91 



92 



where the bottom edge is an equivalence class of a path of composable 
horizontal morphisms by Definition l6.3[ We next insert vertical identity 
morphisms and fill in the individual squares to obtain the following 
allowable compatible arrangement 



9[ 


9'2 


\\l cti 


a2 


91 


92 



O-n l\\ 



9n 



(this is possible because Vi ^Vq x Vq is an isofibration). The equiva- 
lence class in Ch{V) of this allowable compatible arrangement gives the 
required filling for ( ITTl) . So ( |TOl) is indeed an isofibration. Reasoning 
as for (ini), this implies that the following functor is an equivalence of 
categories. 



(12) ichV)i x^,^v)o ichV)i {chV)i X(,^v')o {chV)i 

We claim that the unit rjv is a weak equivalence. First we observe 
that every component of the counit e : C/iA^/i^^>IdDblCat is an isomor- 
phism of double categories, since the nerve functor is fully faithful. 
Also, one of the triangle identities states that Nheo-rjN^o = id, so rj^^o 
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is an isomorphism. The naturahty of the unit r] therefore gives us a 
commutative diagram 



NhChr 

NhChV 



Vv 



V 



in which the morphism rj^f^o is a levelwise equivalence (since it is an 
isomorphism), and the morphism r is a levelwise equivalence (by hy- 
pothesis). The morphism NhCnr is one as well, since cht is a weak 
equivalence (c/^r is an acyclic cofibration since Ch was assumed to be a 
left Quillen functor and r is an acyclic cofibration). By the 2-out-of-3 
property, it follows that rjy is a levelwise equivalence of categories, as 
claimed. 

Consider the following commutative diagram in Cat. 



Segal 



V2 

{Vv)2 

{NHChV)2 



ps 



(C) 



{Nh^)^ X(^^e)„ (iV/,D)i 

(ri,ri) 



ps 



((w)i.(w)i) 



{A) 



({w)i.(w)i) 



(iV,c,V^)i X(;v,c,y)o {NhChV), — (iV,c,y)i X(^^,^v-)o {NnChV) 



Segal 



Note that {B) and [D) commute by the definition of Segal maps, while 
the commutativity of {A) and (C) follows from the universal property 
of the pseudo pullbacks. The vertical functors r2 and (?7y)2 are equiva- 
lences of categories, since r and rjv are weak equivalences from above. 
The bottom edge of (C) is an equivalence, since it is ([9]). The bottom 
edge of {A) is an equivalence as it is (fT2l) (recall that {NhK)^ = Eq and 
{NhE)i = El for any double category E). 

We claim that the top edge of (C) is an equivalence of categories. 
Since vq and ri are equivalences, the vertical functor 



ps 



(ri,ri): {NhB), x^n,o)o (NJi) 



ps 



is an equivalence. Moreover, since rjv is a levelwise equivalence, the 2- 
out-of-3 property and the commutativity of {A) imply that the functor 
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is an equivalence. Also, the commutativity of (B) and the 2-out-of-3 
property imply that V2 ^Vi Xy^ Vi is an equivalence. The commu- 
tativity of (D) then implies that 

(NhB), X(jv,D)o (Wi V, xv, Vi 

is an equivalence. Finally, the commutativity of (C) implies that the 
canonical map 

ps 

(13) (iV,©)i X(^^„)„ (iV,D)i (iV^P)i X(;v,B)o {Nh^)i 



is an equivalence of categories, as claimed. 
The map (fT3l) is nothing but 

ps 

(14) DiXboOi -DiXb„Di. 



ps 

The objects of Di x Di are diagrams of the form 



(15) 



ps 



and morphisms of Di Xp^ Di are diagrams of the form 



(16) 



/' 



where the middle square is a commutative square of vertical morphisms. 
The objects and morphisms of Di Xpg Di are those of f[T^ and flTBl) 
where the isomorphisms are identities. The canonical functor is 
given by this inclusion. 

We now exhibit a double category D where the canonical functor 
is not an equivalence, which then implies that our original assumption 
on the existence of a transferred Reedy structure on DblCat is false. 
Let D be the double category with four distinct objects A, B, C, D and 
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only the following nontrivial morphisms. 
(17) C — D 



A 



B 



There are no nontrivial squares. Suppose that the canonical functor 
is essentially surjective. Then there exist objects X, y, Z and 
morphisms as in the following diagram 



(18) 




with a and (3 vertically invertible squares. However, since all squares 
in D are trivial, we conclude that B = Y = C , a. contradiction. Hence, 
the canonical functor f|T^ is not essentially surjective and is not an 
equivalence. 

We conclude that it is impossible to transfer the categorical Reedy 
model structure on Cat^ ^ to DblCat. □ 



8. Model Structures Arising from Grothendieck 

Topologies 

Until now we have considered model structures transferred from 
Cat^"''. But one can also view double categories as internal cate- 
gories, and for these a homotopy theory has already been developed. 
Model structures on internal categories in a category C satisfying cer- 
tain hypotheses have been studied by Everaert, Kieboom, and Van der 
Linden in [3l]. As they point out, there are various notions of internal 
equivalence of internal categories. The notions full and faithful rep- 
resentably make sense for internal functors as in Definition 18. 8[ but 
notions of essential surjectivity depend on a class of morphisms £ in 
C. If this class of morphisms is the class £r of T-epimorphisms for 
a Grothendieck topology T on C, then the internal equivalences are 
the weak equivalences for a model structure on Cat(C) in good cases. 
The classes we(T), fib(T), and cof(T) are defined in [M] so that the 
following theorem holds. We will recall the classes we(T), fib(T), and 
cof(T) below. 

Theorem 8.1 (5.5 of [31]). Let C he a finitely complete category such 
that Cat(C) is finitely complete and finitely cocomplete and T is a 
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Grothendieck topology on C. If the class we(T) of T- equivalences has 
the 2-out-of-3 property and C has enough T-projectives, then 

(Cat(C), we(T), fib(T), cof(T)) 

is a model category^ 

We apply this theorem to C = Cat for various Grothendieck topolo- 
gies in this section. In Section 18.21 we show that the model structure 
associated to the simplicially surjective topology r is the same as the 
transferred diagram categorical structure. This second construction 
using [33j is advantageous, as it gives us more information about the 
model structures, such as simple descriptions of cofibrations and cofi- 
brant replacements. We will show in Section [9] that the model structure 
associated to the categorically surjective basis r' in Section 18.31 turns 
out to be the same as the model structure on DblCat viewed as a cat- 
egory of algebras over a 2-monad. We also show that the trivial topol- 
ogy induces the trivial model structure associated to the 2-category 
DblCath. 



8.1. Homotopy Theory of Internal Categories as in [31]. First 
we recall the notions and results of |31] for the special case of internal 
categories in C = Cat. 



— ^Grpd(Cat) be the right ad- 
-Cat(Cat). For B G Cat(Cat), 



Definition 8.2. Let iso: Cat(Cat) 
joint to the inclusion Grpd(Cat) — 
this means that iso(B)i has objects the invertible horizontal morphisms 
of B and morphisms the horizontally invertible squares. The category 
iso(B)i is a subcategory of Bi. Composition is the vertical composition 
of squares. 



Definition 8.3. If F: A- 

path object is the category 



■^B is a double functor, then the mapping 
V)o defined as the pullback below. 



Fo 



"F 



ISO 



Fo 



"^As Tim Van der Linden pointed out to us, the factorizations in this model struc- 
ture are functorial if there exists a functor P: C and a natural transfor- 
mation T] : P > Idc such that P{C) is T-projective and 77c is a T-epimorphism 
for all objects C of C. This is the case with the r-topology, the r'-topology, and 
the trivial topology we consider in this paper. 
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The objects of (Pf)o are (a, /: b ^Fqu) for a an object of A and / 

a horizontal isomorphism of B. The morphisms are pairs 

/ . \ 



(19) 



5 J 



b' 



Foa 

Fok 

Foa' 



where A; is a vertical morphism in A and a is a horizontally invertible 
square in B. Composition in (Pir)o comes from the vertical composition 
in A and B. The functor t: iso(B)i ^Bq is the target for horizontal 



composition, exactly as in Definition I2.1[ 

Definition 8.4. Let T be a topology on Cat. We denote by Yj- the 
composition of the Yoneda embedding Y with the sheafification functor. 



Yt 



Cat 




Sh{Cat,T) 



A functor p: E s-B is a T - epimorphism if lr(p) is an epimorphism. 

In this case, we often simply say that p is T-epi. We denote the class 
of T-epimorphisms by £r- 

To show that a functor is T-epi, we will use the following character- 
ization of T-epimorphisms. 

Proposition 8.5 (Corollary III.7.5 and III.7.6 in [63], Proposition 
2.12 in Let T he a topology on a small category. A morphism 

p: E is T-epi if and only if for every morphism g: X 

there exists a covering sieve f/, ^X}i and a family of mor- 
phisms {ui: Ui ^E}i such that for every i E I the diagram 



(20) 




commutes. 

Remark 8.6. Suppose i^' is a basis for the topology T in Proposition 
18.51 and such g and p are given. Then there exists a covering sieve 

{fi'- Ui ^X}i in T and a family of morphisms {ut: Ui ^E}i 

making fl20p commute if and only if there exists a covering family 
{gj: Vj in K and a family of morphisms {vj: Vj ^E}j 
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making (120|) commute. Thus, in Proposition 18.51 one could equivalently 
replace the phrase "covering sieve" by the phrase "covering family in 
a given basis" . 

Proof: A sieve S" is a covering sieve in the topology T generated 
by the basis K if and only if it contains a covering family R from the 
basis K. Suppose such a covering sieve {fi}i with morphisms {ui}i 
is given. Then this covering sieve contains a covering family in L for 
which (1201) commutes. Conversely, given such a covering family {gj}j 
with morphisms {vj}j, we may take the sieve 

{qj o w\w a. morphism such that gj o w existsjj 

generated by the family {vj}j. Then the family {vj o w} makes (!20l) 
commute. □ 

Example 8.7. Suppose T is a topology on a small category. If a 
morphism p admits a right inverse q, then p is a T-epimorphism. To 
see this using Proposition 18. 5[ take any covering family {/j} of X and 
the morphisms Ui = qgfi- 

Definit ion 8.8. Let s'. iso(]B)]^ be the source map for horizon- 
tal composition, as in Definition 12. 1[ A double functor F: A is 

essentially T-surjective if the functor 



F H) 



ISO 



given by 



and 



s o Fo(a, h- 
I 



so Fn 



5 J 



\ 



b' 



-Foa) = b 
\ 



Foa 

Fok 

Foa' 



J 



b' 



is a T-epimorphism. If F is additionally fully faithful in the sense of 
EOl, z.e., if 



Ai 

Aq X Aq 



FoxFo 



is,t) 

h X Bo 
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is a pullback square in Cat, then F is called a T- equivalence. We de- 
note the class of T-equivalences by we(T). Note that a double functor 
F is fully faithful if and only if its restrictions to the two functors 

( Obj A, Hor A) ^ ( Obj B, Hor M) 

(FerA, Sq A) ^{Ver3,SqM) 

are both fully faithful. 

Remark 8.9. If A and B are 1-categories, then a functor F: A s-B 

is essentially surjective in the usual sense if and only if so Fq is surjec- 
tive. The functor F is fully faithful in the sense of 18.81 if and only if it 
is fully faithful in the usual sense. The notions of essential surjectivity 
and fully faithfulness can be found in any standard reference on cate- 
gory theory, such as Pages 19 and 115 of [9] or Pages 14, 15, and 93 of 

m- 

Definition 8.10. Let £^ be a class of functors. We say that a category P 
is projective with respect to the class £ if for every functor G : Q — 

in S and every functor H : P there exists a functor F : P 

such that GF = H, 

P 

3F / 

H 

/ 

Q^R. 

The double arrow head signifies that G is in If £^ is the class ^rof 
T-epi functors, then a projective category P is called T-projectiveU 

Definition 8.11. We say that there are enough T-projectives in Cat 
if for every category C there exists a T-projective category P and a 
T-epi functor P — **-C. 

Definition 8.12. A double functor F : E ^B is a T-fibration if the 

induced morphism {rF)o in the diagram below is a T-epimorphism, 




This was also called £t -projective in [M] , 
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Remark 8.13. If E and B are 1-categories, then {rF)o is surjective if 
and only if F is an isofibration. Recall from Section 17.11 that a functor 

F: E is said to be an isofibration if for any object e of E and 

any isomorphism b = Fe in B, there exists a lift to an isomorphism 
6' = e in E. 

Example 8.14 (Example 5.2 of [31]). If 1 denotes the terminal double 

category, then the unique double functor D ^1 is a T-fibration for 

every topology T on Cat. Hence, in the model structure of Theorem 
18.11 every object is fibrant. 

Proof: In diagram (12T|) . the functor t is the identity, so that {rp)Q 
is simply t. A right inverse assigns horizontal identities to objects, and 
horizontal identity squares to vertical morphisms. By Example 18.71 the 
functor {rF)^ is a T-epimorphism. □ 

Proposition 8.15 (Proposition 5.6 of |34j). A double functor F : E 

is an acyclic T-fibration if and only if it is fully faithful and Fq is a 
T-epi functor. 

Definition 8.16. A double functor is a T -cofibration if it has the left 
lifting property with respect to all acyclic T-fibrations. 

Proposition 8.17 (Proposition 5.9 of [Mj)- ^ double functor J: A 

is a T -cofibration if and only if Jq has the left lifting property with re- 
spect to all T-epi functors. 

Corollary 8.18. A double category X is cofibrant in the T -model struc- 
ture if and only if Xq is T -projective. 

Proof: By Proposition 18.171 X is cofibrant if and only if for any 
T-epi functor G and any functor if, a lift £ 



Xn 



Q 



G 



H 



R 



exists, or equivalently, if Xq is T-projective. □ 

Remark 8.19. These results allow us to construct a cofibrant replace- 
ment E for a double category B in the T-model structure. Let Eq be 
a T-projective category and Kq : Eq — *^Bo a T-epimorphism (we will 
explicitly give Eg and Kq in the r- and r'-structures in Remarks 18.301 
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and 18.461) . Let Ei be the following puUback in Cat, 

El — ^Bi 

(s,t) (s,t) 

^oX^o^^^oxBo. 

Then the double graph E carries a unique double category structure 
such that K = {Kq, Ki) is a double functor by Lemma 5.14 of [3^ . 

Since K is fully faithful and Kq is T-epi, K: E *-B is an acyclic 

T-fibration by Proposition 18.151 By Corollary 18.181 E is a cofibrant 
double category, and hence a cofibrant replacement for B in the T- 
model structure. 

Remark 8.20. We conclude from Proposition 18.51 that if T' C T are 
Grothendieck topologies, then every T'-epimorphism is a T-epimorph- 
ism. Thus we conclude from Definitions 18.81 18.121 and 18.161 that if 
T' C r then we(r') C we(r), fib(r') C fib(r), and cof(r') D cof(T)@ 

8.2. Model Structure from the Simplicially Surjective Basis. 

For a category C, we write C^ for the k-th set of the nerve A^C. Sim- 
ilarly for a functor F we write {NF)k = F^. We say that a functor F 
is simplicially surjective if F^ is surjective for all /c > 0. We prove that 
the associated topology on Cat induces a model structure on DblCat 
which coincides with the vertical analogue of the transferred diagram 
categorical structure of Section [T!6l This second construction gives ad- 
ditional information about (the vertical analogue of) the transferred 
diagram categorical structure, including an explicit form for the cofi- 
brant replacement functor. 

Lemma 8.21. For a category C define 

K{C) := {{F: D ^C}| F a simplicially surjective functor }. 

Then K is a basis for a Grothendieck topology r on Cat. 

Proof: 

(i) If F is an isomorphism, then NF is an isomorphism and each 
Ffc is bijective. 

(ii) If {F} G K{C) and G: C ^C is any functor, consider the 

pullback 712: D Xc C in Cat of F along G. Since the 

nerve functor preserves limits, N7r2 is the pullback of NF along 
NG. Then N'n'2 is simplicially surjective, since limits of simpli- 
cial sets are formed pointwise. 



'We thank Joachim Kock for posing this question. 
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(iii) If G o F exists and Fk and Gk are surjective for all A; > 0, then 
clearly Gk o is surjective for all > 0, and {G o F} is a 
covering. 

□ 

Lemma 8.22. A functor p: E s-B is T-epi for the Grothendieck 

topology T if and only if p is simplicially surjective. 

Proof: If p is T-epi, then take g = I-q in Proposition 18.51 with 
Remark 18.61 to obtain pu = f for some covering family {/} in K. Then 
fk is surjective for all /c > 0. Hence p is simplicially surjective. 

If p is simplicially surjective, then {p} is a covering family in K, 
and so is the puUback of p along g. Applying Proposition 18.51 with 
Remark [HS] again, we see that p is r-epi. □ 

Recall that the objects of the k-th. category ((Ao)^, {^i)k) = {.N^K)^ 
of the vertical nerve are composable strings of k vertical morphisms, 
and the morphisms are vertically composable strings of k squares. The 
composition is horizontal composition of vertical strings of squares. 
Fully faithful double functors and r-equivalences have a useful charac- 
terization in terms of the vertical nerve. 

Proposition 8.23. A double functor F: A *-B is fully faithful if 

and only for every k > the functor 

{{Fo)k, (Fi)fc) : ((Ao)fc, (Ai),) ((Bo)fc, (Bi)^) 

is fully faithful. 

Proof: Since the nerve functor preserves pullbacks, and pullbacks 
of simplicial sets are formed pointwise, it follows from Definition 18.81 
that F is fully faithful if and only if each {{Fo)k, {Fi)k) is fully faithful. 

□ 

Proposition 8.24. A double functor F : A ^B is a r-equivalence 

if and only if for every k > the functor 

{{Fo)k, (Fi)fc) : ((Ao)fc, (Ai)fc) ((Bo)fc, (Bi)^) 

is an equivalence of categories. 

Proof: The double functor F is essentially r-surjective if and only 
if soFo is r-epi. But this occurs if and only if (soFo)*; is surjective for 
each k, which is equivalent to the essential surjectivity of ((-fo)^, (-Fi)fc) 
by Remark 18.91 Fully faithfuUness follows from Proposition 18.231 □ 
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Corollary 8.25. The class \Ne{T) of t -equivalences has the 2-out-of-3 
property. 

Proposition 8.26. Cat has enough r-projectives. 

Proof: We first construct a r-projective category P from a category 
C. Let 

P :=IIc„ N=('lI[oAll(lI II m) 

n>0 VceCo / \n>l (/i,.--,/n)eC„ J 

wfiere [n] = {0, 1, . . . ,n} is the (n + l)-element ordinal viewed as a 
category and C„ • [n] denotes the copower of the category [n] with the 
set C„, as recalled in Remark [6l9l Suppose we have functors 

P 

H 

Q^R, 

and G is r-epi. We denote H on the (/i, . . . , /„)-summand of P by 

H{h,-,U)- N -R 

and by on the c-summand. If Hf^f^^,,,j^-){j — 1 < j) = rj for 1 < 
i < n, then there exists (gi, . . . , g„) G Qn such that G„{qi, . . . ,qn) = 
(ri, . . . , r„) since G is r-epi. We define a functor 

Fih,-Jn)- N -Q 

for I < j < n. Similarly, for c G Cq, there exists G Qo such that 
Go{d) = H^{0). We define F^{0) = d. Putting these F's together, we 

obtain a functor F: P such that GF = H, and we conclude 

that P is r-projective. 

Next we construct a r-epi functor L: P — ^^C. On the (/i, . . . , /„)- 
summand of P define L as 

Lif,,...,u)ij - 1 < j) := fj 

for 1 < j < n. Similarly on the c summand, Lc{0) := c. We claim that 
for each k >0, L^: Pk is surjective. Note that 

VceCo / \n>i (/i,...,/„)ec„ / 
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If A; > 1, and (/i, . . . , fk) G Ck, then maps (0 < 1, 1 < 2, . . . , A; — 
1 < fc) in the (/i, . . . , /fc)-component of to (/i, . . . , f^). Similarly if 
c G Co, then Lq maps in the c-component of Pq to c. Hence is 
surjective for all k > 0, L is T-epi, and Cat has enough r-projectives. □ 

Theorem 8.27. The simplicially surjective topology r on Cat deter- 
mines a model structure 

(Cat(Cat), we(r), fib(r), cof(r)). 

Proof: The category Cat(Cat) is complete and cocomplete by The- 
orem 14.11 The class of r-equivalences has the 2-out-of-3 property by 
Corollary 18.251 and Cat has enough r-projectives by Proposition I8.26[ 
so we can apply Theorem 18.11 □ 

We now give a more explicit description of the fibrations, acyclic 
fibrations, cofibrant objects, and fibrant objects. 

Proposition 8.28. Let F: E ^-B he a double functor. 

(i) F is a T-fibration if and only if for each k > the functor 

((Fo)fe, (Fi)fe) : ((Eo)fc, (Ei)fe) ((Bo)fc, (Bi)fc) 

is an isofibration. 

(ii) F is an acyclic r-fibration if and only if for each k > the 
functor ((-fo)fc, (-Fi)a:) is fully faithful and surjective on objects. 

Proof: 

(i) Applying the nerve to Diagram fl^T]) . we see that F is a r- 
fibration if and only if {rp)Qk is surjective for all k > 0. By 
Remark 18. 13^ this is the case if and only if for each k > 
the functor {{Fq)^, {Fi)^) is an isofibration. Here (iso(B)i)fc = 
iso((Bo)A;, (Ei)fc) is the category with objects composable strings 
of k vertical morphisms and with morphisms vertical strings of 
vertically composable squares that are each horizontally invert- 
ible. 

(ii) From Proposition 18.231 F is fully faithful if and only if each 
((-Fo)fc, {Fi)k) is fully faithful. Since Fq is r-epi if and only if 
(Fo)a; is surjective for each k > 0, the statement follows from 
Proposition 18.151 

□ 

Corollary 8.29. The model structure on DblCat induced by the sim- 
plicially surjective topology r on Cat coincides with the model struc- 
ture obtained by transferring the diagram categorical structure across 
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the vertical categorification-vertical nerve adjunction H Ny. The 
transfer across H A^^ is completely analogous to the transfer across 
Ch H Nh in Section \775\ 

Proof: From Propositions 18.241 and 18.281 we see that the weak 
equivalences and fibrations of the two model structures coincide. □ 

Remark 8.30. We can now easily construct a cofibrant replacement 
E for a double category B in the r-model structure. Let Eq be the 
r-projective category associated to Mq with projection Kq := L as in 
the proof of Proposition 18.261 Then E and K as defined in Remark 
18.191 are a cofibrant replacement for B in the r-model structure. 

Proposition 8.31. Let F be a t -equivalence. Then BF , as in Defini- 
tion \5.1^ is a weak homotopy equivalence of topological spaces. 

Proof: By Proposition 18.241 F is a r-equivalence if and only if 
{NyF)k is an equivalence of categories for each k > 0. Since {{NyF)k)i = 
{NiiF)ki, we see that (A^rf-F)^* is a weak equivalence of simplicial sets 
for each k > 0. Hence diag(iVrfF) is a weak equivalence of simplicial 
sets, and BF = \dia.g{NdF)\ is a weak homotopy equivalence. □ 

Remark 8.32. For each m G N, the assignment 

C ^ K^{C) := {{F: D ^C}\Fk surjective for all < A; < m} 

is a basis for a Grothendieck topology on Cat. We obtain a re- 
model structure as above, though Tm-equivalences will not necessarily 
be weak homotopy equivalences of classifying spaces. 

8.3. Model Structure from the Categorically Surjective Ba- 
sis. A functor is said to be categorically surjective if it is surjective 
on objects and full. It is straightforward to check that a basis for a 
Grothendieck topology on Cat is given by declaring a covering family 
to be a single categorically surjective functor. We call this topology r'. 
In this section we study the model structure on DblCat induced by r'. 
In Section [9] we show that this model structure is the model structure 
on DblCat viewed as a category of algebras over a 2-monad. 

As before we start with a characterization of the r'-epi functors. We 
will use this to prove a 2-out-of-3 property for the r'-equivalences. 

Proposition 8.33. A functor p: E is r'-epi if and only if there 

is a subcategory H^^ such that p\^: H ^B is surjective on 

objects and full. Thus, a r'-epi functor is not necessarily categorically 
surjective. 
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Proof: Suppose that p is r'-epi. Then by Proposition 18.51 and 
Remark 18.61 there is a commutative square 




where / is surjective on objects and full. For each pair of objects x, y 
in U, we have a commutative triangle 



Bifxjy) 




p{ux,uy) 



E(mx, uy) 



Since f{x,y) is surjective, so is p{ux,uy). Let H = Im{u). Thus, p|h 
is surjective on objects and full. 

Conversely, let be a subcategory such that p|h is surjective 

on objects and full, and let g : X be any functor. Consider the 

commutative diagram 



H Xr X 



X 



pb 



H 



E 




B 



Then p' is surjective on objects and full since pin is. Further, gp' = pis. 
By Proposition 18.51 and Remark 18.61 it follows that p is r'-epi. □ 

Even though the r'-epi functors do not coincide with the categorically 
surjective functors, they do give rise to the same projective objects. 

Corollary 8.34. A category P is t' -projective if and only if it is pro- 
jective with respect to categorically surjective functors. 



Proof: We use the same notation as in Definition 18.101 If P is r'- 
projective, then P is projective with respect to categorically surjective 
functors because every categorically surjective functor is r'-projective 
by Proposition 18.331 For the converse, suppose P is projective with 
respect to categorically surjective functors, and suppose G is r'-epi. 
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Then by Proposition 18.331 again, there exists an inclusion C.: Q' s-Q 

such that Gl is a categorically surjective functor. Thus there exists 
an F' such that GiF' = H. If we let F = £F' then we see that P is 
r'-projective. □ 

Even better, we can characterize the r'-projective objects. 

Proposition 8.35. A category is r'-projective if and only if it is a free 
category on a directed graph. 

Proof: Let C be a free category on a directed graph F; we show 
that C is r'-projective. 

Suppose G : Q — >5^R is a r'-epi and H : C is a functor. Let 

Q' C Q be a subcategory such that G|q': Q' ^R is surjective on 

objects and full. Let U : Cat ^ Graph denote the forgetful functor. 

Then there is a map of graphs which makes the following diagram 
commute, 

U{H)\t 

UYi 



UQ' 



and induces a functor F such that 



F 
/ 



Q' 



c 



R 



commutes. Hence the diagram 




commutes and C is r'-projective. 

For the converse, suppose P is a r'-projective category. 

Let Q be the free category on the underlying graph of P with 
the identity arrows omitted. Note that every arrow of Q is either 
a path (/i, . . . , /„) of non-identity arrows fi in P or an empty path 
0^ (forming the identity arrow \a on the object A in Q). We de- 
fine an identity-on-objects functor G: Q ^-P by ^(Oa) = 1a and 
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. . . , fn)) = fn o ■ ■ ■ o fi. The functor G is clearly categorically 
surjective. 

Consider the diagram 



F 
/ 



Q 



ip 



G 



P. 



Since P is r'-projcctivc, there exists a functor F which makes the 
diagram commute as indicated. When = {fi, . . . , fn), we say 

that F{f) has length n. Note that since F is a functor, -F(Ia) has 
length 0. By the commutativity of the diagram, the length of F{f) is 
greater than or equal to 1 for any non- identity arrow /. 

Now let / be any non-identity arrow in P, and suppose F{f) = 
(/i, •••,/«) as well as F{fi) = {fn, ■ ■ ■ , finn)- Since GF = Ip, we 
know that / = fn ° ' ' ' ° fi- Since F is a functor, we also know that 
Fif) = Fifn) o • • • o = (/n, . . . , fnm^). Thus 

{fli ■ ■ ■ ■) fn) {fll, ■ ■ ■ , fnrrin)- 

Since all the fi and fij are non-identity arrows, it follows that mj = 1 
and fn = fi for aU i G {1, . . . , n}. Summarizing, if F{f) = (/i, . . . , /„), 
then F{fi) has length 1 for each i. 

Let C be the free category on the graph with the objects of P as 
vertices and as edges those arrows / of P for which the length of F{f) 
is 1. By the argument above, the functor F factors through a functor 
F: P as in the diagram below 



C 



incl 



Q 



p. 



Let G be the restriction of G to C. It is obvious that GF — Ip. 

Now consider the other composition, FG. This is obviously the 
identity on objects. For a morphism (/i, . . . , /„) in C, we have 



°/i) 



FG((/i,...,/„))=F(/„o. 

= Fifn) o 

= (/n>0---0(/i) 

— {fl, ■ ■ ■ , fn) , 
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where the second to last equahty follows from the fact that the are 
edges in the graph on which C is free, in other words F{fi) has length 
1. So ...,fn)) = (/i, ...,/„). We conclude that P = C, so P 

is a free category on a directed graph. 

□ 

Proposition 8.36. // a functor p: A is r'-epi, then for all 

k>0, pk'. Afc ^Bjt is surjective. 

Proof: By Proposition 18.51 and Remark 18.61 there exists a functor 
/ surjective on objects and full such that 1b o / = P o m for some u. 
Since fk = Pk° Uk is surjective, so is pk- □ 

Proposition 8.37. If a double functor F: A is a r' -equivalence, 

then for every k > the functor 

{{Fo)k, {Fi)k) ■■ ((Ao)fc, (Ai)fc) ((Bo)fc, (Bi)fc) 

is an equivalence of categories. 

Proof: Since F is fully faithful, ((-Fo)fc, (-^i)fc) is fully faithful for 
all A; > by Proposition 18. 23[ Since F is essentially r'-surjective, soFq 
is r'-epi and hence (s o Fq)^ = (s)^ o (Fo)^ is surjective for all A; > 
by Proposition I8.36[ Remark 18.91 then implies that ((-Fo)fc, (-^i)fc) is 
essentially surjective for all A; > 0. □ 

Lemma 8.38. Suppose A ^B are double functors and two of 

GF, G, or F are t' -equivalences. Then the third double functor is fully 
faithful. 

Proof: By Proposition 18.371 the vertical nerves of the two r'- 
equivalences are levelwise equivalences of categories. Hence the ver- 
tical nerve of the third double functor is also levelwise an equivalence 
of categories, and in particular levelwise fully faithful. By Proposition 
I8.23[ this implies that the third functor is fully faithful. □ 

Lemma 8.39. Suppose A ^B are double functors and GF 

and F are t' -equivalences. Then G is essentially r'-surjective. 

Proof: We need to show that s o Go is r'-epi. Let Hp C i^F)o and 
Hgf ^ (IPgf)o be subcategories such that soFqIhf and so (GF)q|hgf 
are surjective on objects and full. Define a full subcategory of 
(IPg)o = IBo Xco iso(C)i by applying Fq to the first coordinate of Hgf 
as follows. For any object (a, c ^ GoFoa) in Hgf, we have an object 
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(FoO, c — > Go{Foa)) in He. For any morphism 



5 J 



in H(3ir we have a morphism 
/ 

Fok ) J 



GoFoa' 



\ 



I 



\ 



Foa' 



■Go{Foa) 
Go{Foa') 



in Hg. Then we see as follows that s o Go|hg ■ is surjective 

on objects and full. If c e Co, there exists an object (a, c ^ GoFoo) e 
Hqf, with (Foa, c ^ Go(-^oa)) e and sGo((Foa, c ^ GoFoa)) = c. 
So soGqIhg is surjective on objects. If c ^ c' is a morphism in Cq and 
(Fofl, c ^ Go{FQa)) and (Foa',c' ^ Go{Foa')) are objects of H^, then 
there exists a morphism 



v 



GoFoa 



\ 



5 J 



Go Fok 



GoFoa' 



I 



in which gives rise to a morphism 
/ 



Foa 



' 3 



\ 



Foa' 



■Go{Foa) 

Go{Fok) 

Go{Foa') 



\ 



in H(5 that maps to j under s o CoIhg- We conclude that s o GqIhq is 
surjective on objects and full and therefore so Go is r'-epi. This implies 
that G is essentially r'-surjective. □ 



Lemma 8.40. Suppose A- 



G 



-C are double functors and GF 



and G are r' -equivalences. Then F is essentially r'-surjective. 
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Proof: We need to show that soFq is r'-epi. Let Ugh ^ (IPgf)o be 
a subcategory such that s o CFqIhof surjective on objects and fuU. 
Define a full subcategory Hp of (Pi?)o = Aq Xbq iso(B)i with object set 

ObjUF {(a,6 ^ Foa)|(a, 6-0(6 4 Foo)) e ObjUoF}. 

Then we can see as follows that s o FqIhf • H^? — > Bq is surjective on 
objects and full. If 6 e Bq, then Gob e Co, and there is an object 
{a, Gob ^ GoFoo) G 'H.gf^ because s o {GF)o\-h.qp is surjective on 
objects. However, ((60)0,(61)0) is fully faithful, i.e., G restricted to 
the objects of B and the horizontal morphisms of B is a fully faithful 
functor of categories. So there is a unique isomorphism b ^ Foa whose 
image under G is Gob ^ GoFoa. Hence, (a, 6 ^ Foa) e Hp and 
this object maps to b under s o FqIh^- We conclude that s o FqIhf is 
surjective on objects. 

Moreover, if 6 6' is a morphism in Bo and (a, b ^ Foo) and 
{a',b' ^ Foa') are objects of H^, then Goj is a morphism of Co, and 
since s o (GF)o|hgf f^^i) there is a morphism of the form 



V 



G(=) 

Gob 5- GoFoa 



Goj 



Gob' 



GoFok 

GoFoa' 



in Hqf- However, the functor ((60)1, (Gi)i) is fully faithful, so there 
is a unique square /3, such that 

/ ^ \ 

b ^ Foa 



G 







Fok 



b' 



Foa' 



a. 



I 



Moreover, /3 is also horizontally invertible. Hence 

/ . \ 

a b ^ Foa 



1 3 



\ 



b' 



Fok 

Foa' 



is a morphism in Hi;- which maps to j under s o Fq. We conclude that 
s o Fo|hf is surjective on objects and full, so s o Fq is r'-epi and F is 
essentially r'-surjective. □ 
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Lemma 8.41. Suppose that 



G 



C are double functors, 



and F and G are t' -equivalences. Then GoF is essentially r' -surjective. 



Proof: Wc need to show that s o (GF)q is r'-epi. Let C (Fp)^ 
and Hq Q (IPg)o be subcategories such that s o FoIh^. and s o GqIhg 
are surjective on objects and fuU. Let Hqf be the full subcategory of 
(Pgf)o = iso(C)i, with objects 

Obj Hgf ■={{a, c ^ Gob Go-Foa) | 

{b, c A Gob) e Hg, (a, b ^ Foa) e Hi;'}. 

Suppose that c e Co, then there are objects (b, c ^ Gob) e Hg and 
(a, b ^ Foa) E Hp, because s o Go|hg and s o Folup are surjective on 
objects. Thus (a, c ^ Gq^ ^ GoFoa) E Hgf, and this object maps to 
c under s o GFo\ugf- 

Next, suppose that c ^ c' is a morphism of Co and (a, c ^ Go^ 

GoFott) and (a', c' ^ Go&' ^ GoFqu') are objects of H^f- Then there 
exist morphisms 



b' 



in Hg, and 



b' 



Gob 

Gokb 

Gob' 
>- Foa 

Foka 

'Foa' 



\ 



in H^;', and therefore 



' 3 



■Gob- 

\ 

Gob' 



GI3 



Go Foa 



GoFoka 



GoFoa' 



) 



is a morphism of Hgf that maps to c — > c' under so (GF)o|hgf- So we 
have proved that s o {GF)o\uaF surjective on objects and full. We 
conclude that GF is r'-epi and essentially r'-surjective. □ 
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The previous four lemmas are summarized in the following theorem. 

Theorem 8.42. The class we(r') of t'- equivalences has the 2-out-of-3 
property. 

Proposition 8.43. Cat has enough r'-projectives. 

Proof: Suppose C is a category. Let P be the free category on the 
underlying graph of C. This is r'-projective by Proposition 18.351 The 

functor P ^ C , which is the identity on objects and defined by 

composition on paths of morphisms, is surjective on objects and full, 
so it is r'-epi. Thus Cat has enough r'-projectives. □ 

Theorem 8.44. The categorically surjective topology t' determines a 
model structure 

(Cat(Cat), we(r'), fib(r'), cof(r')). 

Proof: The category Cat(Cat) is complete and cocomplete by The- 
orem 14.11 The class of r'-equivalences has the 2-out-of-3 property by 
Corollary 18.421 and Cat has enough r'-projectives by Proposition I8.43( 
so we can apply Theorem 18.11 □ 

Proposition 8.45. A double category X is cofibrant in the t' -model 
structure if and only if Xq is a free category on a directed graph. 

Proof: By Corollary 18.181 a double category is cofibrant if and only 
if Xq is projective with respect to r'-epi functors. But by Corollary 
I8.35[ Xo is projective with respect to r'-epis if and only if it is a free 
category on a directed graph. □ 

Remark 8.46. We can now easily construct a cofibrant replacement 
E for a double category B in the r'-model structure. Let Eq be the 

free category on the underlying graph of Bq, and Kq: Eq ^Bq the 

functor which is the identity on objects and composition on paths of 
morphisms. Then Eq is r'-projective, and Kq is a r'-epimorphism as 
in the proof of Proposition 18.431 Then E and K as defined in Remark 
18.191 are a cofibrant replacement for B in the r'-model structure. 

As an immediate consequence of Propositions 18.241 and 18.371 we see 
that every r'-equivalence is a r-equivalence. This also follows from Re- 
mark 18.201 since the categorically surjective r'-topology is contained 
in the simplicially surjective r-topology. An interesting question is 
whether or not a condition slightly stronger than simplicial surjectiv- 
ity but also slightly weaker than categorical surjectivity would give 
rise to a model structure with weak equivalences between those of the 
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r'-structure and the r-structure. For example, such a condition on 
a functor is to be U-split. However, this condition recovers the r'- 
topology instead of something new. In fact, this condition only gives a 
different basis for the r'-topology which will be of use in Section [91 

Definition 8.47. Let U : Cat ^Graph be the forgetful functor 

from categories to directed graphs. We say that a functor p is U -split 
if there exists a morphism q of directed graphs such that (Up) oq = id. 

Lemma 8.48. A functor p: E is U-split if and only if there is a 

subcategory H'^ such that p\u'- H is surjective on objects 

and full. 

Proof: Suppose p is t/-split. Then there exists a morphism of 
directed graphs q such that Upo q = id. Let H be the full subcategory 
E whose objects are in the image of q. Then p|h is surjective on objects 
and full, as one sees using the directed graph section q. 

Conversely, suppose there exists a subcategory H of E such that p|h 
is categorically surjective. Then p|h is t/-split, and id = f7(p|H) o q = 
Up o g so that p is also fZ-split. □ 

Proposition 8.49. The assignment 

C ^ L{C) := {{F: D -C}| F is U-split } 

is a basis for the r'-topology on Cat. 

Proof: We omit the proof that this is a basis. 

Recall that a sieve is a covering sieve in the topology induced by a 
basis if and only if it contains a covering family from the basis. If 5* 
is a r'-covering sieve, it contains a categorically surjective functor, and 
hence a [/-split functor by Lemma 18.481 so that S is also a covering 
sieve in the topology induced by L. 

Conversely, suppose S' is a sieve on B G Cat that contains a U- 

split functor p: E ^B and p|h is categorically surjective. Then 

poi ^ S for the inclusion i : H ^E, and S" is a covering sieve in the 

r'-topology. □ 

8.4. Model Structure from the Trivial Topology. On the under- 
lying category of any 2-category JC with finite limits and finite colimits 
there is the trivial model structure as proved in [56] using pseudo lim- 
its. A weak equivalence (respectively fibration) in this model structure 

is a morphism /: A such that 1C{EJ): ]C{E,A) ^]C{E,B) 

is a weak equivalence (respectively fibration) for all E in the categor- 
ical model structure on Cat. Thus / is a weak equivalence if and 
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only if there is a morphism g : B such that gf and fg are iso- 
morphic via 2-cells to the respective identities. A morphism / is a 

fibration, or isofibration, if and only if for all morphisms a: E 

and b: E and any invertible 2-cell (3: b = fa, there exists a 

morphism a' : E ^A and an invertible 2-cell a: a' = a with fa' = b 

and fa = (3. If the 2-category /C is merely a 1-category, then the trivial 
model structure agrees with the usual trivial model structure: the weak 
equivalences are exactly the isomorphisms and all morphisms are both 
fibrations and cofibrations. The trivial model structure on the underly- 
ing category of a 2-category K, is compatible with the Cat-enrichment 
as proved in [56j. 

Thus DblCat admits three trivial model structures, depending on 
whether we take as 2-cells the horizontal natural transformations, the 
vertical natural transformations, or only trivial 2-cells. When we say 
trivial model structure on DblCat we mean the one arising from the 
2-category DblCath = Cat(Cat) which has horizontal natural trans- 
formations as its 2-cells. 

The following theorem summarizes Section 7 of [33] and Theorem 3.3 
of ^56j applied to /C = Cat(C) to conclude that the rirw-model structure 
coincides with the trivial model structure on the underlying category 
of the 2-category Cat(C). 

Theorem 8.50. Let C be a finitely complete category such that Cat(C) 
is finitely complete and finitely cocomplete. Let Tfrw denote the trivial 
topologvB on C. Then the following hold. 

(i) A morphism p in C is Ttriv-epi if and only if there exists a 
morphism q such that pq = id. 

(ii) An internal functor F is an acyclic Ttriv -fibration if and only 
if there exists an internal functor G such that FG = id and 
GF = id. 

(iii) Every object of C is Ttriv -projective, and hence C has enough 
projectives. 

(iv) Assume for the rest of this theorem that the Ttriv-equivalences 
have the 2-out-of-3 property. Then we have the Ttriv-fnodel 
structure on Cat(C) of Theorem \8.1\ 

(v) Every object of Cat(C) is fibrant and cofibrant. 

(vi) The weak equivalences in the Ttriv-fnodel structure are precisely 
the equivalences in the 2-category Cat(C). 



'In the trivial topology the only covering sieve on an object is the maximal sieve. 
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(vii) The Ttriv -model structure coincides with the trivial model struc- 
ture of [SB] on the underlying category of the 2- category /C = 
Cat(C). 

Proof: 

(i) This follows from Proposition 18.51 

(ii) This is Proposition 7.1 of [31], and it follows from (i) along with 
Proposition 18.151 

(iii) This follows immediately from (i). 

(iv) The model structure follows from (iii) and the hypotheses we 
have made. 

(v) Every object is fibrant by Example I8.14[ and every object is 
cofibrant by (ii). 

(vi) Since every object is fibrant and cofibrant, the weak equiva- 
lences are precisely the homotopy equivalences. In Section 3 of 
[51], a cocylinder on Cat(C) is given such that two internal func- 
tors are homotopic if and only if they are naturally isomorphic. 
Hence, the weak equivalences are precisely the equivalences. 

(vii) By Theorem 3.3 of [56], the weak equivalences in the trivial 
model structure on Cat(C) are the equivalences. By 3.4 of [56j, 
the acyclic fibrations in the trivial model structure are the mor- 
phisms in (ii). Since the classes of weak equivalences and acyclic 
fibrations in the two model structures are the same, we conclude 
that the two model structures coincide. 

□ 

Remark 8.51. The assumption that the r^riD-equivalences have the 
2-out-of-3 property can be removed by proving directly that the Ttriv- 
equivalences are the equivalences in the 2-category Cat(C) using (i) 
and fully faithfulness. 

The trivial model structure on a category of internal categories is 
much like the Str0m structure of [78] . This analogy is made precise in 
Section 7 of [M]. 

We finish this section by comparing the categorical model structure 
on Cat with the trivial model structure on DblCat that arises from 
DblCath. Our comparison uses the horizontal embedding EI of Cat 
into DblCat, which is the same as the embedding 

Cat(Set) ^Cat(Cat) 



induced by the embedding Set 



Cat. 
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Proposition 8.52. The functor (H-)o: DblCat ^Cat maps the 

weak equivalences and fibrations of the trivial model structure on DblCat 
to weak equivalences and fibrations in the categorical model structure 
on Cat. In particular, (H-)o is a right Quillen functor. 

Proof: The functor (H-)o preserves weak equivalences because it is 

the underlying functor of the 2-functor H: DblCath ^Cat, which 

maps equivalences to equivalences. 

To prove that (H-)o preserves fibrations, we use the characterization 
of isofibrations (in a 2-category in general, and in Cat in particular) 
at the beginning of Section 18. 4[ If F is a double functor that is an 
is an isofibration, and /3: b > (HF)o o a is a natural transformation 
in Cat, then we obtain the required a by applying HI to the lifting 
problem, and then applying (H-)o to the solution a' of the new lifting 
problem in DblCat. □ 

Corollary 8.53. The adjunction 

H 

Cat J- DblCat 

(H-)o 

is a Quillen adjunction. 

Proof: This follows immediately from Proposition I8.52[ □ 

Proposition 8.54. The functor H: Cat ^DblCat preserves and 

reflects weak equivalences, fibrations, and cofibrations. In other words, 
a functor F is a weak equivalence (respectively fibration, respectively 
cofibration) in the categorical model structure on Cat if and only ifMF 
is a weak equivalence ( respectively fibration, respectively cofibration ) in 
the trivial model structure on DblCat that arises from the 2-category 
DblCath- As a consequence, the trivial model structure on DblCat 
from DblCath extends the categorical model structure on Cat as a 
horizontally embedded subcategory. 

Proof: The 2-functor H: Cat ^DblCat is fully faithful in the 

2-categorical sense, so it preserves and reflects equivalences (=weak 
equivalences) . 

The functor EI preserves and reflects isofibrations because of the char- 
acterization of isofibrations at the beginning of Section [HTil and the fact 

that horizontal natural transformations between functors E *-IHIC 

are in bijective correspondence with natural transformations between 
the underlying 1-functors. 
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Cofibrations are preserved by H by Corollary 18.531 The functor EI 
reflects cofibrations as follows. If F is a functor such that the double 
functor MF is a cofibration, and G is an acyclic fibration in Cat, then 
any diagram in DblCat 



HC- 
HD- 



K 



HG 

■MD' 



admits a lift, as MG is an acyclic fibration by the above. Since H is 
fully faithful, this lift gives us a lift in Cat. Hence the functor F is a 
cofibration as well. □ 



After the discussion of model structures on DblCat as a category of 
internal categories in Section [HI we now turn to a model structure on 
DblCat as a category of algebras and show that this model structure 
is the same as the categorically surjective model structure. We will 
make use of the trivial model structure on the underlying category of 
the 2-category Cat(Graph). 



9. A Model Structure for DblCat as the 2- Category of 
Algebras for a 2-Monad 

Every 2-category of strict algebras over a 2-monad T with rank {i.e., 
which preserves ct-filtered colimits for some a) on a locally finitely pre- 
sentable 2-category /C admits a canonical cofibrantly generated Cat- 
enriched model structure as in [SS]- It is obtained by transferring the 
trivial model structure on the 2-category /C described in Section 18. 4[ A 
strict morphism of strict T-algebras is a weak equivalence (respectively 
fibration) if and only if its underlying morphism is an equivalence (re- 
spectively isofibration). We prove that the model structure induced by 
the categorically surjective topology r' can be recovered in this way. 

The interest in having these two different descriptions of the r'-model 
structure lies in the fact that they allow a characterization of the flexi- 
ble double categories (Corollary 19.41 and Remark . We will see that 
the cofibrant replacement in the r'-model structure of Remark 18.461 
is left 2-adjoint to the inclusion of strict algebras, strict morphisms, 
and 2-cells into strict algebras, pseudo morphisms, and 2-cells. In par- 
ticular, the cofibrant replacement in Remark 18.461 coincides with the 
cofibrant replacement in the algebra structure of [56j. Another inter- 
esting aspect of the two descriptions of the r'-model structure is that 
DblCat provides a good setting for comparing the categorical model 
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structure on 2-Cat in [57] and [58] to a model structure induced by a 
2- monad. 

Recall that the adjunction Graph H Cat induces a Cartesian monad 
M on the category Graph of small directed graphs. These directed 
graphs are non-reflexive; a choice of distinguished arrows called identi- 
ties is not part of the data. The algebras of M are precisely the small 
categories. A Cartesian monad is a monad whose underlying func- 
tor preserves pullbacks and whose unit and multiplication are Carte- 
sian natural transformations, i.e., each of their naturality squares is 
a pullback square. Since M is Cartesian, it induces a 2-monad M 
on Cat(Graph), the 2-category of internal categories in Graph. The 
strict algebras for this 2-monad M are pairs (©O5D1) of M-algebras 
with source, target, unit, and composition maps compatible with the 
M-algebra structure. Thus, the strict M-algebras are precisely dou- 
ble categories. Similarly, strict morphisms and 2-cells for strict M- 
algebras are double functors and horizontal natural transformations. 
The 2-category of strict M-algebras, strict morphisms, and 2-cells is 

M-Alg^ = Cat(Cat) = DblCath. 

The term algebra will always mean strict algebra, so we occasionally 
leave off the adjective strict. 

Let U : Cat s-Graph be the forgetful functor. The functor U 

induces a 2-functor 

U: Cat(Cat) ^ Cat(Graph) 

which coincides with the forgetful 2-functor 

M-Alg3 ^ Cat(Graph) . 

An internal category in Graph is a (non-reflexive) double graph E with 
a category structure on ( Obj E, Hor E) and on ( Ver E, Sq E) , in other 
words horizontal compositions are deflned but vertical compositions 
are not. There are no vertical identity 1-arrows in E, and no vertical 
identity squares on horizontal 1-morphisms. 

Theorem 9.1. The model structure induced by the 2-monad M is the 
t' -model structure. 

Proof: First we prove that the weak equivalences are the same. 
Note that a double functor G is fully faithful if and only if f/G is fully 
faithful as in Deflnition 18. 8[ A double functor G is a weak equivalence 
as a morphism of algebras if and only if f/G is a weak equivalence in the 
trivial model structure on Cat(Graph), which is the case if and only 
if [/G is fully faithful and there exists a morphism q of directed graphs 
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such that U{soGo)oq = id^Q by Theorem 18. 50[ That is equivalent to G 
being fully faithful and soGq being [/-split, which is precisely the defi- 
nition of weak equivalence in the r'-model structure using Proposition 
18.331 and Lemma [8.481 Hence the weak equivalences coincide. 

Similarly, a double functor G is a fibration as a morphism of alge- 
bras if and only if UG is a fibration in the trivial model structure on 
Cat(Graph), which is the case if and only if there exists a morphism q 
of directed graphs such that {U{rG)o) o q = id m Diagram ( !2T1) . which 
is the case if and only if (rG)o is f/-split. This is equivalent to G being 
a fibration in the r'-model structure. Hence the fibrations coincide. □ 

Corollary 9.2. The categorically surjective r'-model structure is cofi- 
brantly generated and admits an enrichment as a Cat-enriched model 
category. 

For a 2-monad T on /C as above, let T-Algg denote the 2-category of 
strict T-algebras, strict morphisms, and 2-cells. As usual, we denote 
by T-Alg the 2-category of strict T-algebras, pseudo morphisms, and 

2-cells. As shown in [7], the inclusion T-Algg ^T-Alg admits a left 

2-adjoint denoted A i— > A'. The counit component q: A' ^A is a 

strict morphism, and if q admits a section in T-Alg^, then A is called 
flexible. The flexible algebras are the closure under flexible colimits 
of the free algebras. Strict morphisms from A' to B are in bijective 
correspondence with pseudo morphisms from A to B. 

Theorem 9.3 (Theorem 4.12 in [SH])- The cofibrant objects o/T-Algg 
are precisely the flexible algebras; in particular, any algebra of the form 
A' is cofibrant, and is thus a cofibrant replacement for A. Every free 
algebra is flexible. 

Corollary 9.4. The cofibrant objects in the r'-model structure are pre- 
cisely the flexible double categories. In particular, a double category X 
is flexible if and only i/Xo is a free category on a directed graph. 

Proof: This follows from Theorem 19. Theorem 19. 3[ and Proposi- 
tion Eli □ 

We next show that the cofibrant replacement in the r'-model struc- 
ture of Remark 18.461 is the same as the left 2-adjoint A i-^ A' to the 
inclusion M-Algg ^M-Alg. Our method is to verify that the cofi- 
brant replacement has the same 2-universal property as A'. For this 
we need to identify the pseudo morphisms of strict M-algebras. 
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Proposition 9.5. The pseudo morphism between strict M-algebras are 
the pseudo double functors which are strict in the horizontal direction, 
but weak in the vertical direction. 



Proof: Let A and B be strict algebras for the 2-monad M, in other 
words, A and B are internal categories in Graph equipped with inter- 
nal functors a: M(A) *-A, and b: M(B) ^B defining the vertical 

composition. More specifically, and 60 define the vertical composi- 
tions of paths of vertical arrows, and ai and bi define the vertical 
composition of vertical paths of squares. 

A pseudo morphism {F, if ) : A *-B consists of an internal functor 

F : A >-M in Graph and an invertible internal transformation 



M(F) 

M(A) -— ^ M(B) 



given by a morphism of graphs (p: (M(A))o ^'^1 which satisfies the 

coherence conditions from [7j. It follows from the identity coherence 
condition that ip sends every object of A to the corresponding horizontal 
identity arrow. To every path {ui, . . . , m„) of compatible vertical arrows 
in A, ip assigns a horizontally invertible square in B denoted by 



FAo 

Fui 

FA, 



Fu„ 

FA,, 



FA^ 



F{UnO---OUi) 



FAr 
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It follows from the second coherence axiom that for any path of paths 

{{Uu, ■ ■ • ,Mlmi), (^^21, • • ■,U2m2), (^nl, • • ■ , UnmJ) , the pasting 



Fuii 



Fu 




Fu„ 



F{{Unmn °- ■ ■OUnl)o- ■ ■o{uimi °- ' ■°''J-ll)) 



¥'«„l,...,«nm„ -F(«nm„ O-'-OMnl) 



FUnri 



is equal to <^„n,...,ni„, ,...,n„i,.. • 

Note that the coherence conditions imply that is completely deter- 
mined by its components <fui,u2 for composable vertical arrows ui and 
U2 in A. These fui,u2 are the composition coherence isomorphisms for 
the underlying vertical pseudo functor of F. 

The internal natural transformation ip associates to the empty path 
on A the unit coherence isomorphism of the underlying vertical pseudo 
functor of F. The coherence conditions on ip contain the coherence 
conditions for the coherence isomorphisms of a pseudo functor. 

Conversely, given a pseudo double functor (weak in the vertical di- 
rection) the natural isomorphism ip is defined in terms of the coherence 
isomorphisms. □ 

Proposition 9.6. The cofibrant replacement in the t' -model structure 



of Remark \8.46\ is isomorphic to the left 2-adjoint A A' to the in- 



clusion M-Algg ^M-Alg. 

Proof: Let Q denote the cofibrant replacement functor defined on 
objects in Remark 18.461 Our task is to present a natural isomorphism 
of categories 

(22) M-Alg,(QA, B) = M-Alg(A, B) 

for strict M-algebras (double categories) A and B. 
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The category {QA)o is the free category on the underlying graph of 
Aq, and the category {QA)i is the pullback in Cat 

(QA)i -Ai 

{s,t) {s,t) 

{QA)o X (QA)o ^ Ao X Ao . 

In particular, squares of QA (the morphisms of {QA)i) have the form 
{{ui, . . . , Um), a, (fi, . . . , Vn)), where a is a square in A with the vertical 
morphism u = Um o ■ ■ - ui as its horizontal source and the vertical 
morphism v = Vn ^ ■ ■ ■ o vi as its horizontal target. 

Given a double functor G : QA , we may define a pseudo mor- 
phism (F, 0): A as follows. On objects, F{A) = G{A); on 

horizontal morphisms, F{f) = G{f); on vertical morphisms, F{u) = 
G{{u)); and on squares, F{a) = G{{u),a,{v)), where u is the hor- 
izontal source of a and v is the horizontal target of a. Further, 
has components 0«i,...,n„, = G{{ui, . . . , (m^ o ■ ■ • o m)) 

(where ^...^^ is the horizontal identity square on the vertical mor- 
phism Um O • • ■ O Ui). 

Given a pseudo morphism {F, if) : A *-B , we may define a dou- 
ble functor G: QA ^B as follows. On objects, G{A) = F{A); on 

horizontal morphisms, G{f) = F{f); on vertical morphisms, 

G((M1, . . . , Um)) = F{Um) O ■ ■ ■ O F{ui)] 

and on squares 

G{{Ui,...,Um),Ol,{Vi,...,Vn)) = [(l)m,...,Um {'^vi,...,Vm)~\ 

It is straightforward to see that these two procedures are inverse 
to each other, and define a bijection on the object sets of equation 
( !22|) . We extend this bijection to an isomorphism of categories. If 
9 : Gi )- (j2 is a horizontal natural transformation of double functors, 
then we define A: Fi > F2 by Aa = Oa and 

^(ui,...,Um) ~ [{'■Pl)ui,...,Um (^UmO — OUi ( V^2 ) . .^^m ] • 

Conversely, if A: Fi > F2 is a horizontal natural transformation of 
pseudo morphisms, then we define 9: Gi > (j2 by 9a = and 
(^u = A(„). 

Naturality can be easily verified. □ 

Remark 9.7. Proposition 19.61 allows us to give an alternative proof 
of Corollary 19. 4[ In fact, if A is a cofibrant object in the r'-model 
structure, the map ^A has the left lifting property with respect 
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to the counit component q: QA ^A, which is an acychc fibration 

by Lemma 5.14 in [31]. It follows easily that q has a section, and thus 
A is flexible. Conversely, if A is flexible, then q has a section p. In the 
diagram below, let / be an acyclic fibration in the r'-model structure 
and h any map. 




p 



Since QA is cofibrant, there is a map r: QA with fr = hq. 

Hence the map rp: A ^B satisfies frp = hqp = h. This shows that 

^A is a cofibration; that is, A is cofibrant. 

The categorical model structure on 2-Cat of [57J and [2S] has weak 
equivalences the strict 2-functors that are biequivalences, fibrations 
those strict 2-functors with the equivalence lifting property (as defined 
in [58], not [57]), and cofibrations those strict 2-functors whose un- 
derlying functor has the left lifting property with respect to functors 
that are surjective on objects and full. We can compare this with the 
r'-model structure as follows. 

Proposition 9.8. Consider 2-CsLt vertically embedded in DblCat. // 

a 2- functor is a cofibration in the r'-model structure on DblCat, then 
it is a cofibration in the categorical model structure on 2-Cat. A 2- 
category is cofibrant in the categorical model structure on 2-Cat if and 
only if it is cofibrant in the r'-model structure on DblCat. Thus a 
2-category is flexible as in [57] if and only if it is flexible as an algebra 
over the 2-monad M. 

Proof: Suppose G is a 2-functor such that YG is a cofibration in 
the r'-model structure on DblCat. Then (¥G)o has the left lifting 
property with respect to r'-functors by Proposition 18.171 This implies 
that (VG)o has the left lifting property with respect to all functors that 
are surjective on objects and full by Proposition 18.331 The underlying 
functor of G is (VG)o, so G is a cofibration in the categorical structure 
on 2-Cat. 

A 2-category is cofibrant in the categorical structure on 2-Cat if and 
only if its underlying category is projective with respect to all functors 
that are surjective on objects and full. But this coincides with cofibrant 
2-categories in the r'-model structure on DblCat by Corollary 18 .181 and 
Corollary □ 
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Remark 9.9. Our characterization of flexible double categories ex- 
tends Lack's characterization of flexible 2-categories as those 2-catego- 
ries with underlying category a free category on a graph (Theorem 4.8 
(iv) of [57]). See Corollary 19.41 and Proposition 19. 8[ 

The sets of weak equivalences with source and target 2-categories 
in the two model structures have nontrivial intersection, but neither 
set of weak equivalences is contained in the other. The V-image of 
a biequivalence is not necessarily essentially r'-surjective, though it is 

fully faithful. For example, consider the inclusion h: {0} ^{0 = 1}. 

Then /i is a biequivalence, and the only object of (Pv/i)o in Definitions 

18.31 and 18.81 is (0, "^°> 0). Then 5q o V/iq cannot be surjective on 
objects, as its target has two objects. By Proposition 18.331 the functor 
5o o V/io is not r'-epi. Thus V/i is not essentially r'-surjective. 

For another reason why the left adjoint V in Proposition 19.81 is not 
a left Quillen functor, consider the 2- functor j[ given by inclusion of 
the terminal 2-category {1} into the free-living adjoint equivalence E' . 
The free-living adjoint equivalence E' has objects and 1. Morphisms 
are 

/: -1 

g: 1 -0, 

as well as all concatenations of / and g. There is a unique 2-cell 
between every parallel pair of morphisms. In particular, every 2-cell of 
E' is invertible. The 2-functor j[ is a generating acyclic cofibration for 
the categorical structure on 2-Cat as described in [58]. However Vj[ is 
not a cofibration in the r'-model structure on DblCat: its underlying 
functor (Vj'Oo of object categories does not have the left lifting property 
with respect to all r'-epis. For example, let C be the smallest category 
containing the underlying category {E')q = {YE')o of E' as well as an 

additional object 1' and an arrow 1' ^-0. The projection from C to 

E' takes 1' to 1 and is the identity on E', hence it is r'-epi. Then the 
commutative diagram 

(V{l})o^^C 

iYE')o — iYE')o 

does not admit a lift. Thus, V in Proposition 19.81 preserves neither 
cofibrations nor weak equivalences. 

It is interesting to note that the Cat-analogue of Theorem 19.11 does 
not hold. In other words, if we view Cat as the category of algebras 
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over the 2-monad M on Graph, then the associated model structure on 
Cat is not the model structure associated to the topology of surjective 
functions on Set. A covering family in a basis for this topology is a 
single surjective function, so that the epis for this topology are the same 
as the epis for the trivial topology by Proposition 18.51 and Remark 18. 6[ 
namely the surjective maps themselves. In fact, the trivial topology, 
simplicially surjective topology, and categorically surjective topology 
on Set all give rise to the categorical model structure on Cat, while 
the 2-monad structure on Cat has weak equivalences the isomorphisms 
of categories. When we pass to DblCat on the other hand, the three 
model structures associated to these three topologies become distinct, 
and one of them agrees with the 2-monad structure. 

10. Appendix: Horizontal Nerves and Pushouts 

Though the horizontal nerve and bisimplicial nerve preserve filtered 
colimits, they certainly do not preserve general colimits, not even push- 
outs. The purpose of this appendix is to explicitly describe the behavior 
of the horizontal nerve on pushouts in DblCat along 

iMlc: AMC ^BKC 

where i : A *-B is either of the following full inclusions from Section 

cSd^A'^H -cSd^A[m] 

{1}— I 

Theorem 110.71 is the main technical result needed for an application 
of Kan's Lemma on Transfer 17.111 to transfer model structures across 
the adjunction Ch H in Theorems 17.131 and 17.171 In the following, 
we use "\" to denote set-theoretic complement. We begin with some 
pushouts in Cat which will aid us in our description of the horizontal 
and vertical 1-categories of the pushouts in Theorem 1 10. 61 The squares 
will require an induction argument. 

Lemma 10.1. If A C B and D are sets, then the pushout in Set 

A 



B 

is P = DY[{B\A). 
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Lemma 10.2. Suppose A is a full subcategory o/B and 




is a pushout in Cat. Then the objects ofP are 

ObjP= ObjBY[{ObjB\ObjA) 

and morphisms of P have two forms: 

f 

(i) A morphism Bq ^Bi with f G {Mor'B\Mor A) . 

(ii) A path Xi — — — ^Di — - — — — — where d is a mor- 
phism inY), and fi, f2 G {Mor'B\Mor A)U{identities on ObjP}. 
If fi is nontrivial, then Di E A. If f2 is nontrivial, then 
D2 e A. 

Proof: To calculate a pushout of categories, one takes the free 
category on the pushout of the underlying graphs, and then mods out 
by the relations necessary to make the natural maps from A, B, D to 
the free category into functors as in Theorem 14.31 Thus the objects of 
P are 

ObjBl[{ObjB\ObjA) 
by Lemma 110.11 The edges of the pushout graph are 



Mor D ]J(Mor B\Mor A), 



again by Lemma 110.11 The free category on this consists of finite 
composable paths of these edges. 
Suppose 

Po — ^ Pi — ^ P2 Pk-i Pk 



is a morphism in the pushout P. Then we can reduce it to the form (i) 
or (ii) using the relations induced by A, B, and D as follows. Suppose 
and /j+i are in MorD, while fj is in {Mor'B\Mor A). Then Pj-i 
and Pj must be objects of A. But by the fullness of A, fj must be in 
Mor A, and we have arrived at a contradiction. Thus no morphism of 
{Mor B\Mor A) can be surrounded by morphisms of D: there exist 
0<m<n<k-\-l such that for all < j < m and all n < j < k we 
have fj e [Mor B\Mor A), and for all m < j < n we have fj G Mor D. 
Next we compose the fj in each range, and we obtain a path of the 
form (i) or (ii). □ 
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Remark 10.3. A morphism / of B is in Mor'B\Mor A if and only if 
its source or target is in Obj B\Obj A by the fullness of A in B. 

Lemma 10.4. If A <Z B are sets and C and D are categories, then 
the pushout in Cat 

^disc X C 5- J) 
ixlc 

Sdisc X C P 

P = D ]J((i?\A)disc X C). (The subscript 'disc' means discrete cat- 
egory on a given set.) 

Proof: Since _Bdisc x C = Adisc x C ]J((i?\A)disc x C), the pushout 
of the underlying graphs is 

(23) D]J((S\A)discXC) 

by Lemma 110.11 The free category on this graph, modulo the appro- 
priate relations as in Theorem 14.31 is once again fl25]) . 

Alternatively, this Lemma also follows easily from Lemma I1U.2[ □ 

Lemma 10.5. Suppose A is a full subcategory ofB, C is a set, and 

F 

A X Cdisc ^ D 

B X Cdisc P 

is a pushout in Cat. Then the objects ofP are 

ObjP= ObjBjJiiObjBXObjA) xC) 

and the morphisms of P have two forms: 

f 

(i) A morphism {Bq,c) ^(i?i,c) with c E C and f = {f',c) G 

{MorB\MorA) x C. 

(ii) A path Xi — - — >-Di — - — — — — ^X2 where d is a mor- 
phism in D, and each of fi and f2 is either in Mor'B\Mor A x 
C or an identity morphism. 

Moreover, if fi or f2 is not an identity morphism in (ii), then the path 
has one of the two respective forms 

(i?l, Ci) (Ai, Ci) D2 X2 

X, D, (^, C2) (S2, C2) 
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where ci,C2 G C, Bi, B2 G Obj B\Obj A, Ai,A2 G Obj A, f[,f^ G 
MorB\Mor A, and d G MorB. 

Proof: This follows from Lemma [10 .21 □ 

Let us recall the two full inclusions i: A under consider- 
ation. The first case in which we are interested is the full inclu- 
sion of posets cSd^A''[m] *-cSd^A[m]. Here c: SSet ^Cat de- 
notes the fundamental category functor as described in Section [6] and 
Sd: SSet ^SSet is the subdivision functor defined in [39j and re- 
called on Page 

The second full inclusion i: A of interest is {1} ^I. The 

category I consists of two objects and 1 and four morphisms: an 
isomorphism between and 1, and the identity maps. The discrete 
subcategory {1} is clearly full. 

We can now give an explicit description of pushouts in DblCat along 

2 Kl Ic : A Kl C ^B lEl C which we use immediately in Theorem 110. 71 

for the transfer. 

Theorem 10.6. Let i: A ^B be either of the following full inclu- 
sions. 

cSd^A'=[m] -cSd^Afm] 

{1}— I 

Let C be a category (e.g., the finite ordinal [n]), and D a double cate- 
gory. Then the pushout 

AKC— 
BKC 

in DblCat has the following explicit description: 

(24) ObjF= Obj]n)Y[{{ObjB\Obj A) x Obj C) 

(25) (HP)o = (Hro)o]J((05jB\06j A),,,, x C) 

Mor (VP)o = {paths of the form (i) and (ii) 

(26) in LemmallE^ with C = Obj C 

and D = (VD)o}. 

Squares of P have two forms: 
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(ii) A vertical path of squares 



where 6 is a square in 



and each of f3i and /?2 is either a vertical identity square (on a 
horizontal morphism) in F or is in Sq (B ^ C)\Sq {A ^ C) . 

^cSd^AWn], the square 



Moreover, in the case of cSd^A'^ 
Pi is always a vertical identity square. 



m\ 



Note that Sq (B K 

iB,C) 
(/,1c) 



C)\Sq (A 

(Is.s) 



C) 



(li3'.9) 



(B, C) 

if Ac) 



g G Mor C, 
/ e MorB\MorA 



Proof: We use Theorem 14 .Gi First we calculate the pushout S of the 
underlying double derivation schemes. The object set Obj S = Obj P is 
the pushout of the object sets, so fl2^ follows from Lemma llO.li The 
horizontal and vertical 1-categories of S (and P) are the pushouts of 
the horizontal and vertical 1-categories, so ( 125|) follows from Lemma 
110.41 and fl2Bl) follows from Lemma I1U.5I By Lemma 110.11 again, the 
pushout of the sets of squares is 



(27) 



SqS = SqB Y[{Sq (B M C)\Sq (A M C)). 



Thus we have calculated the pushout § of the underlying double deriva- 
tion schemes, its horizontal and vertical 1-categories coincide with those 
of P, and they have the form claimed in the theorem. It only remains 
to show that the squares of P have the form claimed in the theorem. 

The double category P is the free double category on the double 
derivation scheme § modulo the smallest congruence making the nat- 
ural morphisms of double derivation schemes from A Kl C, B Kl C, and 
D to P into double functors. Squares of P are represented by allow- 
able compatible arrangements in §. To prove that squares of P have 
the form ([i]) or ([ii]), it suffices to show that any allowable compatible 
arrangement of squares in S can be transformed into (Ii|) or ([ii]) using 



92 



FIORE, PAOLI, PRONK 



the relations of the congruence and the double category associativity, 
identity, and interchange axioms. The congruence allows us to compose 
squares according to the relations in the double categories AKIC, BIEC, 
and D. 

We must treat the two inclusions i separately. 

Let i: A *-B be the full inclusion cSd^A''[m] ^cSd^A[m]. Re- 
call from Page 142) that cSd^A*^[m] and cSd^A[m] are respectively the 
posets of nondegenerate simplices of SdA'^[m] and SdA[m], and that 
there is a morphism (mq, . . . , Up) ^(fo, . . . , fg) in B if and only if 

{Uo, . . . ,Mp} C {vo, . . .,Vq}. 

Also, an object {vq, . . . , fg) of B is in A if and only all Vr are faces of 
A'^[m]. Thus, we see for any path of composable morphisms in B 

-Do ^-Dl ^^2 -Dn-1 ^-Dn 

with Bj not in A, all fi and Bi with £ > j are also not in A. Thus, 

once a path leaves A, it cannot return to A. In particular, if B ^B' 

is a morphism in B and B is not in A, then B' is also not in A. 
Another useful property of B is that every morphism has a unique 
decomposition into irreducibles. These special features of the posets A 
and B allow us to put the squares of P into the desired form ([i]) or (jn]) , 
as we do now. 

Suppose R is an allowable compatible arrangement of squares in S, 
i.e., a representative of a square in P. If R consists entirely of squares 
in D, then it is equivalent to its composition in D, so it has the form 
(juj) and we are finished. 

So suppose that R contains at least one square in Sq B^C\Sq AKIC. 
Then R has at least one vertex {B,C) in B Kl C but not in A Kl C, 
i.e., B is in B but not in A. Any horizontal morphism in R with 
source (respectively target) {B, C) is in B Kl C but not in A Kl C, 
as {B, C) is not in A Kl C. Thus the target (respectively source) of 
such a morphism has the form {B, C) and is also in B IE C but not 
A IE C. Any vertical morphism in R with source {B, C) is in B Kl C 
but not in A K C, as {B, C) is not in A E C. Thus the target of 
such a vertical morphism is of the form [B', C) with B' not in A by 
the special feature of the posets A and B described in the preceding 
paragraph. From the original vertex {B, C) we traverse down a vertical 
morphism with source (5, C) if there is one, otherwise we traverse to 
the right along a horizontal morphism with source {B,C). In either 
case, we arrive at another vertex {Bi,Ci) which is in B Kl C but not 
in A Kl C. From this vertex we repeat the procedure, moving either to 
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Figure 4. The bottom portion of R. 



Figure 5. A factorization of the squares in Figure |H 

the right or down. We continue in this way until we reach the bottom 
edge of the allowable compatible arrangement R. We conclude that the 
entire bottom edge of the diagram consists of objects and horizontal 
morphisms in B Kl C but not in A Kl C, and hence not in D. 

Each of these horizontal morphisms on the bottom edge is the bottom 
edge of a square in B Kl C but not in A Kl C, since squares of D only 
have vertices in D (some objects of D are identified with objects of 
A Kl C). Thus, the bottom portion of R looks like Figure H] with all 
squares in B Kl C but not in A Kl C. 

Next we factor the vertical morphisms of Figure H] into irreducibles, 
which we can do since these vertical morphisms are of the form (/, C) 
where / is a morphism in B and C is an object of C. By the uniqueness 
of the factorization and the form of squares in BKIC, we can factor these 
squares at the height of the shortest one as illustrated in Figure [51 We 
include these new horizontal morphisms into the allowable compatible 
arrangement R, and obtain a new compatible arrangement -Ri. The 
compatible arrangement Ri is also allowable, since the same cuts that 
make R allowable also make Ri allowable. 

The bold horizontal line in Figure O is a full length cut on an allow- 
able compatible arrangement Ri, hence it divides Ri into two allowable 
compatible arrangements by Proposition 13. 7[ We denote the upper al- 
lowable compatible arrangement by -Ri^i and the lower allowable com- 
patible arrangement by Ri^2- Then Ri^i has at least one square less 
than R, since we cut off at the height of the shortest square whose 
bottom edge is on the bottom edge of R. If we argue by induction 
on the number of squares in an allowable compatible arrangement, we 
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(0,Ci 



(0,C2 



(0,^2) 
(0,C2) 



;i,c2) 
;i,c2) 



(0,Ci 



(0,C2 



Figure 6. The Four Types of Squares in B Kl C. 

may assume that Ri^i is equivalent to a square of the form (El) or (In]). 
The allowable compatible arrangement Ri^2 is equivalent to a square of 
the form ([I]), as it can be composed horizontally. Finally, we compose 
Ri i with Ri 2 to conclude that R is also equivalent to a compatible 
arrangement of the form (i) or (ii). 

We only need an argument for the triviality of f3i whenever a com- 
patible arrangement is equivalent to one of the form (ii). Suppose jSi 
is in Sq (B Kl C)\Sq (A Kl C). Then its lower two vertices cannot be in 
A Kl C (for if they were, the upper two vertices must also be in A Kl C, 
and the square Pi would be in A Kl C). Thus, the upper two vertices 
of the square 6 are not in A Kl C, a contradiction. Thus (3i must be 
a vertical identity. This completes the proof of Theorem I1U.6I for the 
case cSd^A'^fm] ^cSd^A[m]. 

Now we turn to the squares in the second case. Let i: A ^-B 

be the full inclusion {1} where I is the category with two ob- 
jects and 1 and an isomorphism between them. We will again argue 
by induction on the number of squares in the allowable compatible 

arrangement, but the special features of the inclusion {1} are 

different from those of the previous case. Note that B Kl C only has the 
four types of squares listed in Figure El The only vertical morphisms in 
B Kl C that are identified with a morphism in D are the trivial vertical 
morphisms id^"]^ ,^-) : (1,C) ^(1,C). 

Suppose that any allowable compatible arrangement of squares in § 
with fewer than n squares is equivalent in P to one of the form or 
(Jul). Let R be an allowable compatible arrangement of n squares in 
S. Since R is allowable, it admits a full length cut C which divides 
R into two allowable compatible arrangements each with fewer than 
n squares. We now recombine these two smaller allowable compatible 
arrangements to show that R is equivalent to a compatible arrangement 
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f3{ 



{Bl^C) 



(54, Cf) 



(i?4,C) 

Figure 7. 



{Bl C) 



{B,,C) 



of the form (i) or (ii), but the argument is shghtly different depending 
on whether C is horizontal or verticaL 

Suppose the full length cut C is horizontal. Let -Ri and R2 be the 
allowable compatible arrangements above and below C respectively. 
Since Ri and R2 have fewer than n squares, they must be equivalent 
to compatible arrangements of the form (i) or (ii). If Ri and R2 both 
are equivalent to compatible arrangements of the form (ii), then by the 
fullness of A in B their vertical composite is also of the form (ii), and 
hence R is equivalent to a compatible arrangement of the form (ii). 
If one or both of Ri and R2 has the form (i), then one can similarly 
conclude that R is equivalent to a compatible arrangement of form (i) 
or (ii). 

Suppose the full length cut C is vertical. Let and Q'' be the 
allowable compatible arrangements to the left and to the right of C 
respectively. Since and have fewer than n squares, they must be 
equivalent to compatible arrangements of the form (i) or (ii). There 
are several cases to consider. 

If both and are equivalent to compatible arrangements of the 
form (i), then their horizontal composite R is clearly in B Kl C, and 
hence also equivalent to a compatible arrangement of the form (i) or 
(ii). 

If is equivalent to a compatible arrangement of the form (i) and 
is equivalent to a compatible arrangement of the form (ii), then /3[ 
and Kiust be in BKIC as in Figure [71 Further, the vertical morphism 
{B;,C) ^{Bl,C) must be the identity 
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[BuC) 



13^ 



{B,,Ci) -(i?4,C) 



iB,,C) 



Figure 8. 



/3f 



{Bio 



{B,,C2) 



{b;,c. 



(31 



5'- 



[BIC,] 



{B,,C,) 



Figure 9. 



~^p^{j^) ^ lies in both B lEl C and ©, and the only 



since k"^ 

vertical morphisms in both B Kl C and D are such vertical identities. 
Then we can subdivide in B Kl C as in Figure [HI The middle square 
of is now an identity square on a horizontal morphism in D, and 
hence is also a square in D. Finally, we horizontally compose and 
and use the interchange law to obtain a compatible arrangement of 
the form (i) or (ii). Hence R is equivalent to a compatible arrangement 
of the form (i) or (ii). 

Next we consider the case where and are both equivalent to 
compatible arrangements of the form (ii) and the squares Pf, PI, P2 
are in B K C as in Figure M Then 5^ = 1 = and S| = 1 = 5^, 
since the only objects of B Kl C that are identified with an object of 
D are of the form (1,C). Thus = and = m*", as there is a 
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Figure 10. 



unique vertical morphism from any object of B Kl C to another. Since 
and rr/ are invertible and m^k^j^ = m^k^j^, we see also that k^ = k^. 
Hence and Q"" can be horizontally composed to obtain a compatible 
arrangement equivalent to (i) or (ii). 

Next we consider the case where and are both equivalent to 
compatible arrangements of the form (ii), but the squares jSf, j32, P{, ^2 
may be vertical identity squares in P, i.e., not necessarily in B Kl C, as 
in Figure [TOl Suppose /5f is a vertical identity square. Then Pi = D{. 
We claim that /5[ is also a vertical identity square; there are two cases 
to prove. If Dl is an object of D that is not of the form (1,C), then 
cannot be in B Kl C (as its source is not in B Kl C). Hence /?[ is 
a vertical identity square. For the second case, if D[ is of the form 
(1,C), then is a vertical arrow in B Kl C with source and target 
(1, C). By the special form of squares in B Kl C in Figure O we see that 
/?[ is also a vertical identity square. Thus, we have proved, if /3f is a 
vertical identity square, then /?[ is also a vertical identity square. One 
can similarly show that if any one of Pf, Pi: P2 ^ vertical identity 
square, then the square next to it is also. 

Let us continue the case where and are both equivalent to 
compatible arrangements of the form (ii) as in Figure [TDl and suppose 
again that /5f is a vertical identity square. Then /3[ is also a vertical 
identity square. If either of or P2 a trivial identity square, then 
so is the other, in which case and can be horizontally composed 
to give a compatible arrangement equivalent to one of the form (i) or 
(ii). If neither /?2 ^lor ^2 is a vertical identity square, then they are 
both in B Kl C, and we can argue as in Figure [9] to conclude (-B4, C2) = 
P2 = (-B4, C2), = rrf , and k^ = k^, in which case and can be 
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horizontally composed to give a compatible arrangement equivalent to 
one of the form (i) or (ii). 

The other cases of Figure [TOl where one or more of Pf, Pi, P2 is a 
vertical identity square in P, are similar. 

Thus every every square of P is equivalent to a compatible arrange- 
ment of the form (i) or (ii), for both inclusions i under consideration. 
This completes the proof of Theorem 110. 6[ □ 

The two inclusions of Theorem 110.61 have some features in common, 

and the theorem holds for an entire class of inclusions i : A . We 

will return to the this topic and its interaction with [22] in the future. 
Theorem 110.61 allows us to characterize the behavior of the horizontal 
nerve on such pushouts in Theorem 110. 71 which we need to transfer the 
model structures from Cat^ in Section [71 

Theorem 10.7. Let i: A s-B be either of the following full inclu- 
sions. 

cSd^A'^H -cSd^AH 

{1}— I 

Let C be a finite ordinal [n] viewed as a category, D a double category, 
and P the pushout 

AKC 

BMC ^P 

in DblCat. Then the induced map 

is an isomorphism of simplicial objects in Cat. 

Proof: We calculate the pushout 
(28) n NhiBMC) 

Afh(AKC) 

levelwise and compare it with Nh{F), which was described in Theorem 
110.61 The horizontal nerve of an external product of categories is known 
from Proposition 15.81 

In level 0, the pushout fl28l) is 

Do n Bx(05jC)disc 

Ax{ObjC)aisc 

which is the same as the vertical 1-category of P and thus (iV/jP)o. 
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In level k > 1 the pusliout ( l28l) is 



II BxiVC, 



AxAfC.. 



by Proposition 15. 8[ An application of Lemma 10.5 to level k together 
with Theorem 10.6 give immediately that 



II (BxiVCA 



(iVhP) 



is full (and is the identity on objects). To see that this functor is also 
faithful, we only need to concern ourselves with the squares of the form 
(ii) in Theorem 110.61 For the Thomason structure these squares always 
have a representative where is of the form 

{A, C) {A, C) 



such that A is a maximal element of cSd^A'^[n]. This determines (32 and 
6 uniquely. For the categorical structure all non-identity /?2 squares are 
of the form 

(1,C) -(1,C") 



(0,C) -(0,C"). 

A similar argument for /?i shows that 6, and P2 are determined 
uniquely. 

□ 
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